测试数据来自 system/2156

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　FJ养了 \(N\) 头牛，他们按照 1 到 \(N\) 依次编上了号。FJ所不知道的是，他的所有牛的梦想是从农场逃走，去参加马戏团的演出。可奶牛门很快发现他们那么笨拙的蹄子根本无法在钢丝或晃动的秋千上站稳（他们还尝试过把自己装在大炮里发射出去，但可想而知，结果是悲惨的）。最终，他们决定练习一种最简单的杂技：把所有牛都摞在一起，比如说，第一头牛站在第二头牛的身上，同时第二头牛有站在第三头牛的身上……，最底下的是第 \(N\) 头牛（牛果然没什么创造力）。

　　每头牛都有自己的体重以及力量，编号为 \(i\) 的牛的体重为 \(W_i\)，力量为 \(S_i\)。当某头牛身上站着另一些牛时它会在一定程度上被压扁，我们不妨把它被压扁的程度叫着压扁指数。对于任意的牛，它的压扁指数等于摞在它上面所有牛的总重量（当然不包括自己）减去它的力量。奶牛们按照一定的顺序摞在一起后，他们的总压扁指数就是被压得最扁的那头牛的压扁指数。你的任务就是帮助奶牛们找出一个摞在一起的顺序，使得总压扁指数最小。

【输入格式】

　　第 1 行：一个单独的正整数 \(N\)。
　　第 2 到第 \(N+1\) 行：第 \(i+1\) 行给出编号为 \(i\) 的奶牛的体重于力量 \(W_i\) 和 \(S_i\) ，用一个空格分开。

【输出格式】

　　一个整数，表示奶牛门总压扁指数的最小值。

【输入输出样例】

　Input

3
10 3
2 5
3 3

　Output

2

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤50000\)，\(1≤W_i≤10000\)，\(1≤S_i≤10^9\)。

【来源】

　　Mr.he