2831: R2 吃桃子

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：70 解决：10

题目描述

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

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

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

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

输入

第一行为一个正整数  n。

接下来  n 行，每行为两个正整数，第  i 行为  ai,bi

输出

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

样例输入 复制 

5
3 0
2 0
5 0
1 1
4 2

样例输出 复制 

13

提示

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

  • 数据规模与约定

    对于 100%  的数据， 1≤n≤1000， 0≤ai  , bi ≤100。

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