You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

现在共有n个同学要排成一列，每个同学有两个属性:影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。

请安排一下排队顺序，尽量使受到心理创伤最大的同学少受创伤。

Input Format

第1行是整数n,表示同学人数。

第2~n+1行，每行两个自然数，分别是该同学的影响力和承受能力。

Output Format

输出1行1个整数，为你安排的顺序中受到心理创伤最大的同学受到的创伤。

3
10 3
2 5
3 3

2

Hint

对于100%的数据满足:$1<=n<=50000,1<=影响力<=10000，1<=承受能力<=10^9$。

Note

对于任何一位同学，如果他的心理承受能力大于影响了，那么他受到的创伤可以为负数