题目描述

农民约翰的$\red{N}$头牛编号$\red{（1...N）}$正计划逃跑并加入马戏团。他们有蹄的脚阻止他们在空中走钢丝和荡秋千（他们最后一次试图从大炮中射出一头奶牛的尝试遭遇 了惨败）。因此，他们决定练习表演杂技特技。

奶牛们的创造力并不强，他们只有一个特技：站在一起，形成一个垂直的高度堆栈。奶牛正试图找出它们在这个堆栈中的排列顺序。$\red{N}$头奶牛中的每头都有相关的体重$\red{（1<=W_i <=10000）}$和力量$\red{（1<=S_ i<=100000000）}$。

一头奶牛崩溃的风险等于其身上所有奶牛的总重量（当然不包括她自己的体重）减去她的力量（因此，更强壮的奶牛风险更低）。您的任务是确定奶牛的顺序，以最大限度地降低 任何奶牛崩溃的风险。有三个头牛，下面三行二个数分别代表其体重及力量

它们玩叠罗汉的游戏，每个牛的危险值等于它上面的牛的体重总和减去它的力量值，因为它要扛起上面所有的牛嘛.

求所有方案中危险值最大的最小

输入格式

第$\red{1}$行：整数为$\red{N}$

第$\red{2..N+1}$行：第$\red{i+1}$行用两个空格分隔的整数$\red{W_ i}$和$\red{S_ i}$描述$\red{cow i}$。

输出格式

第$\red{1}$行：一个整数，在任何最小化风险的最优排序中，给出所有奶牛中最大的风险。

样例

输入样例

3
10 3
2 5
3 3

输出样例

2

提示

输出详细信息：

把体重$\red{10}$的奶牛放在底部。

她会带另一个两头奶牛，所以她崩溃的风险是$\red{2+3-3=2}$。

其他奶牛有较低的坍塌风险。