一个年级总共有N个学生,每个人属于唯一一个班级。现在他们站在一排,同班同学并不一定会站在一起,但每个人都会说一句话:“站在我左边的有Ai个同班同学,右边有Bi个同班同学”。然而并不是每个人都会说真话,老师也忘了他们说话的顺序,现在老师想知道最多有多少人的话同时不矛盾。
输入有多组数据,不超过100组. 每组数据第一行包含一个整数N.$(1\leq N\leq 1000 )$ 随后N行,每行包含两个数字Ai和Bi.$(0\leq Ai,Bi\leq 1000 )$
对于每组数据输出一行答案.
3 0 2 2 0 3 0 5 0 0 1 0 0 0 0 0 0 0
2 4