99014 - 迷宫大门
时间限制 : 1 秒
内存限制 : 128 MB
在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示 https://static01.imgkr.com/temp/3331a733bfa841d8afb75d81c14b8803.png
小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得积分1分。当小明的方案获得最高积分时，迷宫大门就会开启，小明就可以进去寻找宝藏啦！
输入
第一行为一个正整数n，表示墙上的绳子数。 接下来n行，每行2个整数a和b，表示绳子左右两端的初始长度。
输出
仅有一个正整数，表示小明可以获得的最高积分。
样例
输入
3 1 1 3 2 1 4
输出
2
提示
https://static01.imgkr.com/temp/2a61dc2c96294bc6a87814e436150029.png
| 序号 | 分值 | n | a，b |
|---|---|---|---|
| 1 | 5 | n<=5 | a,b <= 5 |
| 2 | 5 | n<=5 | a,b <= 15 |
| 3 | 5 | n<=20 | a,b <= 15 |
| 4 | 5 | n=100 | a,b <= 10⁹ |
| 5 | 5 | n=500 | a,b <= 10000 |
| 6 | 5 | n = 1100 | a,b <= 10000 |
| 7 | 5 | n = 1000 | a,b <= 10 |
| 8 | 5 | n = 3000 | a,b <= 10⁹ |
| 9 | 5 | n = 20000 | a,b <= 10⁹ |
| 10 | 5 | n = 100000 | a,b <= 5 |
| 11 | 5 | n = 100000 | a,b <= 5 |
| 12 | 5 | n = 400000 | a,b <= 1000 |
| 13 | 5 | n = 500000 | a,b <= 10⁹ |
| 14 | 5 | n = 500000 | a,b <= 1000 |
| 15 | 10 | n = 500000 | a,b <= 5 |
| 16 | 10 | n = 500000 | a,b <= 10⁹ |
| 17 | 10 | n = 500000 | a,b <= 10⁹ |