题目描述

33DAI 梦到自己变成了孙悟空，来到了蟠桃园，蟠桃园里一共还有 n 个桃子。

初始 33DAI 只能吃得下一个桃子。

每个桃子有两个属性，第 i 个桃子的属性为：$a_i$，$b_i$。分别表示吃掉这个桃子后，33DAI 的开心程度会增加 $a_i$，并且由于开胃效果很好，能让 33DAI 多吃下 $b_i$ 个桃子。

请问 33DAI 的开心程度最高能到多少。

输入格式

第一行为一个正整数 n。

接下来 n 行，每行为两个正整数，第 i 行为 $a_i$,$b_i$

输出格式

输出 33DAI 的开心程度的最大值。

输入样例1

5
3 0
2 0
5 0
1 0
4 0

输出样例1

5

输入样例2

5
3 0
2 0
5 0
1 1
4 2

输出样例2

13

提示

样例 1 中，33DAI 只能选择吃掉 (5,0) 那个桃子。

样例 2 中，33DAI 可以按照 (1,1),(4,2),(3,0),(5,0) 的顺序吃掉四个桃子。

数据范围

对于 100% 的数据，1 <= n <= 1000，0 <= $a_i$,$b_i$ <= 100。

• 子任务 1（30 分）：$b_i$=0。
• 子任务 2（30 分）：$a_i$=1。
• 子任务 3（40 分）：没有特殊限制。