当前没有测试数据。

题目描述

在遥远的海岛上，有一个探险队，他们决定进行一次极限挑战。在探险过程中，他们需要安排一个人爬上一座高塔，由于这座塔的墙壁非常光滑，徒手攀爬已经不可能了，他们也没有找到任何可用的工具。

聪明的队长想到了一个原始的办法：搭人梯，每个人站在另一个人的肩膀上，直到人梯的高度超过塔的高度，最上面的人就可以爬到塔上。经过计算，探险队的 $N$ 个人搭建的人梯正好符合这个要求。

还没有来得及高兴，大家又发现了另一个头疼的问题：如何安排人梯的顺序，也就是谁在下面，谁在上面，才是比较合理的安排呢？

队长统计了每个探险队员都有自己的体重和强壮度，编号为 $i$ 的队员的体重为 $W_i$，强壮度为 $P_i$。显而易见的是，越强壮的人，越能承受更多人的体重。（体重重的人不一定强壮哦）

当人梯形成后，每个队员都会感受到一定的压力，为了综合体重和强壮度两个参数，定义某个队员感受到的压力值的计算方式为：该队员上方所有队员的体重和，减去该队员的强壮度。这个值可能是负数，如果是负数，代表对于该成员来说，毫无压力，负数的值越小，表示成员越轻松。

人梯的压力值，用 所有成员的最大压力值 表示。

请你编程计算出，如何安排队员搭人梯的顺序，才能使得人梯的压力值最小。你只需要输出这个最小的人梯压力值即可。

输入格式

第一行一个整数 $N$，代表探险队的人数。

接下来 $N$ 行，每行两个整数 $W_i$ 和 $P_i$，代表第 $i$ 个人的体重和强壮度。

输出格式

输出一个整数，代表人梯的最小压力值。

样例

输入

3
20 10
5 8
6 12

输出

1

数据范围

对于 $60\%$ 的数据，满足 $1 \le N \le 1000$。

对于 $100\%$ 的数据，满足 $1 \le N \le 5 \times 10^4$，$1 \le W_i \le 10^4$，$1 \le P_i \le 10^9$。