题目：

题目描述

小林有一排砖，每块要么是白色的（0），要么是黑色的（1）。他想把这排转分成若干非空段，使得每段白砖和黑砖块数的比例相同。
当然，他可以直接把整排砖作为一段，那就太简单了。为了增加难度，他想知道最多能分成多少段，例如：
100011=10+0011（即样例1，最多分成2段，比例为1:1）
0001110000000001=0001+11000000+0001（即样例2，最多分成3段，比例为3:1）

输入

第1行，一个整数n。将用n行来描述这排砖，初始时，这排砖为空。
第2~n+1行，每行2个整数ki和ci ，ci只可能是0或1，表示在上一行描述完后尾部又有了ki块颜色为ci的砖。
注意：可能有连续行的ci为同一个数。
1≤n≤10^5，1≤ki≤10^9，砖的总块数不超过10^9。

输出

一个整数，表示最多能分成的段数。

样例输入

样例1：
3
1 1
3 0
2 1
样例2：
4
3 0
3 1
9 0
1 1

样例输出

样例1：
2
样例2：
3