给学生排队这种工作是最让神牛头疼的了。因为同学们都有自尊心，都不愿意排后面。共有n个同学要排成一列，每个同学有两个属性：影响力和承受能力。给一个同学造成的心理创伤指数等于所有在他前面同学的影响力之和减去他的承受能力。现在请你帮忙安排一下点名顺序，尽量使受到心理创伤最大的同学少受创伤。

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

包含1行，为你安排的顺序中受到心理创伤最大的同学受到的创伤。

3
10 3
2 5
3 3

2

样例说明：
排队顺序如下：
3 3
2 5
10 3
这样得到3个同学的创伤指数分别为：0-3=-3  3-5=-2 3+2-3=2
最大值是2，这种方案也是所有方案中最大值最小的一种方案。