1166: 中间商
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：86
解决：27
题目描述
yss目前有1亿现金，但他知道不能坐吃山空，所以他打算做个中间商赚差价。
yss的家旁边有A,B两个市场，对于一件两个市场共有的商品，yss可以从一个市场购买商品再转卖到另一个市场来赚取利润。
对于A,B两个市场，买下某件商品的价格等于卖出该件商品的价格，即标价
现给出所有商品在A,B两个市场的标价，求yss能获得的最大利润（不是总资产！）
输入
第一行一个整数n；
接下来n行，每行两个整数，分别代表第i个物品在A,B两个市场里的标价。
输出
一个数，代表小明能获得的最大利润。
样例输入 复制
输入 #1
8
9 2
10 2
8 3
8 0
8 1
3 9
10 2
1 8
输入 #2
17
20 15
20 14
12 20
13 19
20 13
11 19
15 20
11 19
19 12
10 19
16 10
12 17
18 11
19 14
20 10
20 13
20 15样例输出 复制
输出 #1
56
输出 #2
114提示
1<=n<=2*10^5
1<=Ai,Bi<=10^5