题目描述
小林喜欢跟着爸爸跑到建筑工地上去。
这天，小林看到一排砖，每块要么是白色的（0），要么是黑色的（1）。小林想把这排砖分成若干非空段，使得每段白砖和黑砖块数的比例相同。
当然，小林可以直接把整排砖作为一段，那就太简单了。为了增加难度，小林想知道最多能分成多少段，例如：
100011 = 10 + 0011（即样例 1，最多分成 2 段，比例为 1:1）；
0001110000000001 = 0001 + 11000000 + 0001（即样例 2，最多分成 3 段，比例为 3:1） 。
小林百思不得其解，希望你帮帮他。
输入
第一行包含一个整数 N。我们将用 N 行来描述这排砖，初始时这排砖为空。
接下来 N 行，每行包含用一个空格隔开的两个整数 Ki和Ci（Ci 只可能是 0 或 1），表示在上一行描述完后尾部又有了 Ki 块颜色为 Ci 的砖。
注意：可能有连续行的Ci为同一个数。
提示
【样例2输入】
4
3 0
3 1
9 0
1 1
【样例2输出】
3
【数据范围】
对于 30%的数据：N=1。
对于 60%的数据：所有 Ki均相等。
对于 100%的数据：1≤N≤100000，1≤Ki≤1000000000，砖的总块数不超过 1000000000。