题目描述

小 C 有 $n$ 头奶牛。

每头牛都有自己的体重以及力量，编号为 $i$ 的奶牛的体重为 $w_i$，力量为 $s_i$。

当某头牛身上站着另一些牛时它就会在一定程度上被压扁，我们不妨把它被压扁的程度叫做它的压扁指数。对于任意的牛，它的压扁指数等于摞在它上面的所有奶牛的总重（当然不包括它自己）减去它的力量。奶牛们按照一定的顺序摞在一起后， 它们的总压扁指数就是被压得最扁的那头奶牛的压扁指数。

请你帮助小 C 找出一个奶牛摞在一起的顺序，使得总压扁指数最小。

输入格式

第一行一个整数 $n$ 表示奶牛的数量。保证 $1\leq n\leq 50000$。

接下来 $n$ 行，每行两个整数 $w_i,s_i$，表示奶牛的体重和力量，保证 $1\leq w_i\leq 10^4$，$1\leq s_i\leq 10^9$。

输出格式

一行一个整数表示最小总压扁指数。

样例 #1

样例输入 #1

3
10 3
2 5
3 3

样例输出 #1

2

提示

对于第 $i=1,2,3,4,5$ 组的数据满足 $1\leq n\leq 10$；

对于第 $i=6,7,8,9,10$ 组的数据满足 $n=1000,10000,10000,25000,50000$；

对于 $100\%$ 的数据满足 $1\leq w_i\leq 10^4$，$1\leq s_i\leq 10^9$。