日本建筑都是以旧结构形式建造的:房屋互相紧挨着,之间没有空间。它们共同形成了一条长长的,从东向西延伸的街道(房屋的高度不一)。人们将这些房子用纸覆盖住。并且纸的数量越少越好，纸是长方形的。纸可以有公共边，但不能重叠，每一张纸都必须贴近墙并且这些房子必须被覆盖(意思是:纸需要将一侧全部覆盖,并且不能超出街道)。
求最少需要几张海报。
第一行为一个整数 ，表示有 个房屋，接下来 行中，第 行表示第 个房屋的宽 与高 ,中间由一个空格隔开。
一个整数，表示最少需要几张纸。
样例输入
5 1 2 1 3 2 2 2 5 1 4
样例输出
4
对于 的数据， ，。