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

蟠桃园

题目描述

Y 同学来到了一座蟠桃园，园中一共有 $n$ 个桃子。

初始时，Y 同学最多只能吃 $1$ 个桃子。

第 $i$ 个桃子具有两个属性 $a_i,b_i$：

• 吃掉第 $i$ 个桃子后，Y 同学的开心程度增加 $a_i$；
• 同时，由于这个桃子具有开胃效果，Y 同学还能额外多吃 $b_i$ 个桃子。

更具体地，设 Y 同学当前还可以吃 $k$ 个桃子。

当他吃掉一个桃子后：

• 当前可继续吃的桃子数量先减少 $1$；
• 再增加该桃子的 $b_i$。

因此，吃掉第 $i$ 个桃子后，剩余可吃数量会变为

$k-1+b_i$。

每个桃子最多只能吃一次。当剩余可吃数量变为 $0$ 时，Y 同学不能继续吃桃子。

Y 同学可以自行决定吃桃子的顺序，也可以在仍然能够继续吃桃子时提前停止。

初始开心程度为 $0$。

请你求出 Y 同学最终能够获得的最大开心程度。

输入格式

第一行包含一个整数 $n$，表示桃子的数量。

接下来 $n$ 行，每行包含两个整数 $a_i,b_i$，分别表示第 $i$ 个桃子能够增加的开心程度和开胃效果。

输出格式

输出一行一个整数，表示 Y 同学能够获得的最大开心程度。

样例

样例输入 #1

5
3 0
2 0
5 0
1 0
4 0

样例输出 #1

5

样例解释

• 样例 1 中，只能选择吃掉 $(5,0)$ 那个桃子。
• 样例 2 中，可以按照 $(1,1),(4,2),(3,0),(5,0)$ 的顺序吃掉四个桃子。

样例输入 #2

5
3 0
2 0
5 0
1 1
4 2

样例输出 #2

13

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1\le n\le1000$；
• $0\le a_i,b_i\le100$。

• 特殊性质 A：保证所有 $b_i=0$。
• 特殊性质 B：保证所有 $a_i=1$。
• 特殊性质 C：保证所有 $b_i\ge1$。