该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

强哥最近收到了一封来自神秘山洞的信件，信中提到了一种特殊的果实，能够增加他的能力。为了提高自己的技能，强哥决定去山洞里挑战这些魔法果实。每个果实都有两种魔力：一种是“开心程度”，它能够提升强哥的战斗力；另一种是“食量提升”，让强哥能够吃得更多，从而获得更多的果实。每吃一个果实，强哥的食量会增加，使他可以继续吃更多的果实。

然而，强哥的胃口有限，每次最多只能吃下一个果实，所以他必须仔细选择吃哪些果实，才能最大化提升自己的开心程度。

你的任务是帮助强哥计算，最终他能够达到的最大开心程度。

任务描述：

给定 $n$ 个魔法果实，每个果实有两个属性：吃掉后增加的开心程度 $a_i$ 和食量提升的数量 $b_i$。强哥初始只能吃下一个果实，请帮助强哥找到一个策略，使得他的开心程度最大化。

输入格式：

• 第一行：一个正整数 $n$，表示果实的数量。
• 接下来 $n$ 行，每行包含两个正整数 $a_i$ 和 $b_i$，表示第 $i$ 个果实的开心程度增加值和食量提升值。

输出格式：

输出一个整数，表示强哥最终能够达到的最大开心程度。

样例输入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

数据范围：

• 对于 $100%$ 的数据，$1 \le n \le 1000$，$0 \le a_i, b_i \le 100$。
• 子任务 1（30 分）：$b_i = 0$。
• 子任务 2（30 分）：$a_i = 1$。
• 子任务 3（40 分）：没有特殊限制。