题目描述

小码哥在玩箱子，小码哥有$n$个箱子，每个箱子有自己的重量$w_i$和承受能力$c_i$，小码哥要把所有的箱子按一定的顺序从下往上叠到一起，一个箱子被压扁的程度，是它上面所有箱子的重量之和减去它的承受能力。如果一个箱子的承受能力大于它上面所有箱子的重量之和，则它不会被压扁，可以认为压扁程度是$0$。

小码哥希望，所有箱子的被压扁程度中，最大的那个值尽可能小，你需要合理安排箱子的顺序，并给出这个顺序的最大被压扁程度。

输入格式

第一行输入一个整数$n$。 接下来$n$行每行输入两个整数$w_i,c_i$。

输出格式

输出一行一个整数，表示你的答案。

样例输入 #1

3
10 3
2 5
3 3

样例输出 #1

2

说明/提示

对于20%的数据，有$1\leq n,w_i,c_i\leq 10$。 对于100%的数据，有$1\leq n\leq 10^5,1\leq w_i\leq 10^5,1\leq c_i\leq 10^9$。