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

背景

你好！这是 $oiiai$ 猫，为了尽情旋转，他每天要吃很多。

现在有 $N$ 条记录，每条记录记载着 $oiiai$ 猫收到的打赏，包含两个整数，猫条的过期时间 $t$($1 \le t \le 10^9$) (代表在第 $t$ 天该猫条过期) 和质量 $w(1 \le w \le 10^9)$ （吨）。

$oiiai$ 猫不可以太贪心，一天只能吃一条记录里的猫条，如果她一天吃了多条记录里的猫条，就会塌房，再也收不到打赏，但她又想尽可能吃到多的质量，请你帮帮他计算最多可以吃到多少吨猫条。（开始时间为第 $0$ 天）

描述

第一行一个整数 $N$，表示记录的数量；

接下来 $N$ 行，每行包括两个整数，第一个整数表示过期时间，第二个数表示质量。

格式

输入

给定一个正整数 $N$，接下来 $N$ 行，每行包括两个整数，第一个整数表示过期时间，第二个数表示质量。

输出

输出 $oiiai$ 猫可以吃到的最大值。

样例

6
1 3
1 4
2 5
2 1
4 2
7 8

19

限制

对于 $20\%$ 的数据，$N \le 10^3$；

对于 $40\%$ 的数据，$N \le 10^4$；

对于 $100\%$ 的数据，$N \le 10^6$.

测试点 $7$ 较大，建议开 $O2$ 优化