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

题目背景

霸王龙为了能够早日进化成宇宙超级无敌霸王龙神，他需要积累尽量多的声望。

题目描述

现在有 $n$ 项试炼。每完成一项试炼，都需要花费霸王龙完整的 $1$ 天时间，且它同一时间只能专注完成一项试炼，无法同时进行多个任务。

每项试炼都有两个核心属性：

1. 最晚完成期限 $d$：这项试炼必须在第 $d$ 天结束前完成，一旦超过期限，试炼就会被取消，无法获得对应奖励。举例：某个试炼的最晚完成日期是3的话，那么霸王龙在第1、2、3天完成这个任务都是可以的。
2. 声望值 $v$：如果能按时完成这项试炼，霸王龙就能获得对应的族群声望。

霸王龙想尽可能多地积累声望，却不知道该怎么安排每天的试炼计划，请你帮它规划最优日程，算出它最多能获得多少总声望。

输入格式

第一行一个正整数 $n$，表示试炼任务的总数。
接下来 $n$ 行，每行两个正整数 $d, v$，分别表示该试炼的最晚完成期限和完成可获得的声望值。

输出格式

一行一个整数，表示霸王龙所能获得的最大总声望值。

样例 #1

样例输入 #1

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

样例输出 #1

15

样例解释

一种最优安排是：第 $1$ 天完成第 $2$ 项试炼（声望 $7$），第 $2$ 天完成第 $6$ 项试炼（声望 $5$），第 $3$ 天完成第 $3$ 项试炼（声望 $2$），第 $6$ 天完成第 $7$ 项试炼（声望 $1$）。总声望为 $7+5+2+1=15$。

数据范围与提示

对于全部数据：$1 \le n \le 10^4$，$1 \le d \le n$，$1 \le v \le 7 \times 10^5$。