Description

——总有一天，世界上最高的楼上要烙印下我的名字！
为了实现这个梦想，CoCo开始了她的建筑之旅。
已知有N块木板，每块木板都有对应的重量w和强度s，现在要将这些木板堆成一堆，由于木板是很重的，如果一块木板上放了太多的木板就会受到损害。损害为堆在上面的木板重量之和减去该木板的强度。现在请找出一种堆砌的最佳方法使得受到最大损害的那块木板所受的损害最小。

Input

多组数据。
每组数据第一行为木板块数N。(N <= 100000 )
接下来N行每行两个整数s、w分别表示木板的重量和强度。 (0 <= wi, si <= 100000)

Output

输出最大损害。

Sample Input

5
18 63
26 19
15 11
29 26
24 57
3
1 2
3 4
5 6

Sample Output

31
0

HINT

Source

NBU OJ