Lie

Accepts: 0
Submissions: 7
Time Limit: 4000/2000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
一个年级总共有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