题目描述

小信最近在玩一款名叫“魔法游戏”的游戏。游戏规则如下：总共有 $n$ 个魔法，每个魔法有两个整数值 $a_i$ 和 $b_i$。

对于每个魔法，玩家都可以使用它。使用一个魔法后，可以获得 $b_i$ 分，并且该魔法会持续生效（直到失效为止）。但魔法有一个限制：当正在生效的魔法个数为 $x$ 时，所有满足 $a_i \leq x$ 的魔法会立即失效。失效规则如下：

• 之前未使用过的魔法全部失效（即无法再使用）；
• 特别地，对于之前已使用过的魔法，它们会失效，并减少当前正在生效的魔法个数，但已获得的分数不会减少。

玩家的目标是在此规则下，计算所能获得的最大分数。

输入格式

第一行包含一个整数 $n$，表示魔法的数量。
接下来 $n$ 行，每行两个整数 $a_i$ 和 $b_i$，表示每个魔法的参数。

输出格式

输出一个整数，表示最大分数。

样例

Input 1

5
2 4
3 5
3 6
3 7
3 8

Output 1

25

数据范围

• 对于 $20\%$ 的数据，所有魔法的 $a_i$ 值相同。
• 对于另外 $20\%$ 的数据，满足 $a_i=1$ 的魔法有 $1$ 个，$a_i=2$ 的魔法有 $2$ 个，$a_i=3$ 的魔法有 $3$ 个，依此类推。
• 对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5$，$1 \leq a_i \leq n$，$1 \leq b_i \leq 10^9$。

样例解释

对于样例 1，一种最优策略如下：

1. 首先使用第 $4$ 个魔法（$a_i=3, b_i=7$），获得 $7$ 分，当前生效魔法个数为 $1$。
2. 然后使用第 $1$ 个魔法（$a_i=2, b_i=4$），获得 $4$ 分，总分为 $11$，生效魔法个数变为 $2$。此时，由于 $a_1=2 \leq 2$，第 $1$ 个魔法失效，生效魔法个数减为 $1$。
3. 接着使用第 $5$ 个魔法（$a_i=3, b_i=8$），获得 $8$ 分，总分为 $19$，生效魔法个数变为 $2$。
4. 再使用第 $3$ 个魔法（$a_i=3, b_i=6$），获得 $6$ 分，总分为 $25$，生效魔法个数变为 $3$。此时，所有满足 $a_i \leq 3$ 的魔法（即第 $2、3、4、5$ 个魔法）全部失效。

最终总得分为 $25$。