Description
FJ的N(1≤N≤50000)头奶牛计划逃跑去参加马戏团。她们参加的杂技是叠罗汉，她们正在讨论如何安排自己的位置。
每头奶牛都有一个体重值Wi(1≤Wi≤10000)和一个力量值Si(1≤Si≤10^9)，每头奶牛的风险值等于她头上所有其他奶牛的总重量减去她的力量值，你的任务是确定奶牛的排序从而使得最大风险的牛的风险值尽可能小。（注意风险值可能是负数）
Input
第一行一个整数N，表示奶牛的数量
接下来N行，每行两个整数分别表示第i头奶牛的Wi和Si
Output
一个整数，输出风险值最大的奶牛的最小风险值