题目背景

马戏团来了一群小山羊，它们最想表演的节目是叠罗汉：一只站在另一只背上，一层一层摞成高高的「羊塔」。可是每只山羊能扛的重量有限，大家希望安排一个最省力的站法。

题目描述

每只山羊都有自己的体重与力气，编号为 $i$ 的山羊体重为 $W_i$，力气为 $S_i$。

当某只山羊背上站着另一些山羊时，它会被压得有点吃力，我们把它的吃力程度叫做它的「承压值」。对于任意一只山羊，它的承压值等于压在它上面的所有山羊的总重（不包括它自己）减去它的力气。山羊们按照一定的顺序摞在一起后，整支羊塔的承压值就是承压值最大的那只山羊的承压值。

你的任务是帮助山羊们找出一个摞在一起的顺序，使得整支羊塔的承压值最小。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行两个整数 $W_i$ 和 $S_i$。

输出格式

一行一个整数，表示最小可能的承压值。

样例

3
10 3
2 5
3 3

2

提示

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