Farmer John养了N(1≤N≤50,000)头牛，她们已经按1~N依次编上了号。FJ所不知道的是，他的所有牛都梦想着从农场逃走，去参加马戏团的演出。可奶牛们很快发现她们那笨拙的蹄子根本无法在钢丝或晃动的的秋千上站稳（她们还尝试过把自己装在大炮里发射出去，但可想而知，结果是悲惨的）。最终，她们决定练习一种最简单的杂技：把所有牛都摞在一起，比如说，第一头牛站在第二头的身上，同时第二头牛又站在第三头牛的身上...最底下的是第N头牛。（牛果然没什么创造力）
每头牛都有自己的体重以及力量，编号为i的奶牛的体重为W_i(1≤W_i≤10,000)，力量为S_i(1≤S_i≤1,000,000,000)。当某头牛身上站着另一些牛时它就会在一定程度上被压扁，我们不妨把它被压扁的程度叫做它的压扁指数。对于任意的牛，她的压扁指数等于摞在她上面的所有奶牛的总重（当然不包括她自己）减去它的力量。奶牛们按照一定的顺序摞在一起后，她们的总压扁指数就是被压得最扁的那头奶牛的压扁指数。你的任务就是帮助奶牛们找出一个摞在一起的顺序，使得总压扁指数最小。
3
10 3
2 5
3 3
2
把重量为10的那头牛放在最底下，于是她的压扁指数就是2+3-3=2。其他2头
牛的压扁指数都小于这个值。