测试数据来自 system/2156

作业已超过截止时间，您无法递交本题目。

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

---

【题目描述】

　　小H养了 \(N\) 只哈斯奇，按照 1 到 \(N\) 依次编上了号。哈斯奇俗名二哈，在狗场无聊时练习一种简单的技艺：所有哈斯奇都摞在一起，比如说，第一只哈斯奇站在第二只哈斯奇的身上，同时第二只哈斯奇有站在第三只哈斯奇的身上……，最底下的是第 \(N\) 只哈斯奇。

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

　　你的任务就是帮助奶哈斯奇们找出一个摞在一起的顺序，使得总压扁指数最小。

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

3
10 3
2 5
3 3

　Output

2

【数据限制】

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

【来源】

　　Mr.he