【题目描述】

你有 $N$ 个作业要做，有 $100000$ 个单位时间可以做作业，每个单位时间最多选择一个作业完成，每个作业最多被完成一次。

第i个作业有一个时间限制 $D_i$ 和分数 $P_i$ ，表示该作业只能在第 $D_i$ 个单位时间及以前完成， $D_i$个单位时间之后就不能做该作业了，若完成该作业，可以获得 $P_i$ 的分数。

现在给你每个作业的时间限制和分数，你要求出最大的能获得的总分数。

【输入格式】

第一行为正整数 $N$ 。

接下来 $N$ 行,每行两个正整数表示 $D_i,P_i$ 。

【输出格式】

一行，表示最大总分。

【样例输入】

3
2 10
1 5
1 7

【样例输出】

17

【数据范围】

对于 $20\%$ 的数据，$n\le 15$ ；

对于 $60\%$ 的数据， $n\le 1000$ ；

对于 $100\%$ 的数据， $n\le 100000$ ， $1\le D_i\le 100000$ ， $1\le P_i\le 10^9$ 。