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

第一行：N 接下来N行，每行两个数：Wi和Si

最小总压扁指数

(1)
3
10 3
2 5
3 3

(2)
3
10 30
2 5
3 3

（1）
2

【样例1解释】
按以下顺序放
3 3   
2 5  //压扁指数为：3-5=-2
10 3 //压扁指数为3+2-3=2
最大压扁指数是2，作为最小总压扁指数。


（2）
-2
【样例2解释】
按以下顺序放
3 3   
2 5  //压扁指数为：3-5=-2
10 30 //压扁指数为3+2-30=-25
最大压扁指数是-2，作为最小总压扁指数。

Farmer John 养了N(1<=N<=50,000)头牛，她们已经按1~N依次编上了号。FJ所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无