题目描述

游戏专业的 $Mr. Jin$ 在专业介绍会上就把真个学期的所有课设都布置了，而且每个课设只有在规定的时间内上交才有学分。但每个课设的截止日期和学分可能是不同的。如果一个课设学分为 $5$，要求在 $3$ 天内交，那就必须在第 $3$ 天结束前交，才能拿到这 $5$ 学分。

每个课设的完成时间都是只有一天。

当然，$Mr. Jin$ 的计划很疯狂，你很大概率无法完全完成任务，所以你的任务就是找到一个完成课设的顺序获得最大学分。

输入格式

第一行一个整数 $N$，表示课设的数量；

接下来 $N$ 行，每行包括两个整数，分别表示课设的完成期限和学分。

输出格式

输出一个整数表示可以获得的最大学分。

样例

样例输入

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

样例输出

15

样例解释

最多可以获得 $15$ 学分，其中一个完成课设的次序为 $2,6,3,1,7,5,4$.

注意可能还有其他方法。

数据范围与提示

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

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

对于 $60\%$ 的数据，$N \leq 10^5$；

对于 $100\%$ 的数据，$N \leq 10^6$。

完成期限均小于 $7\times 10^5$。