题目描述

农夫手上有 $N$ 项工作任务，每项工作恰好需要 $1$ 个单位时间来完成。工作 $i$ 的截止时间为 $D_i$，完成它可以获得 $P_i$ 的收益。如果在截止时间之前（含截止时间那一时刻）完成工作，就能拿到对应收益；否则该工作无法获得收益。

农夫同一时刻只能做一项工作。请问他最多能获得多少总收益？

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，每行两个整数 $D_i$ 和 $P_i$，分别表示第 $i$ 项工作的截止时间和收益。

输出格式

输出一行一个整数，表示最大总收益。

样例

3
2 10
1 5
1 7

17

提示

数据规模与约定

• 对于 $30\%$ 的数据，$N \le 1000$。
• 对于 $100\%$ 的数据，$1 \le N \le 10^5$，$1 \le D_i, P_i \le 10^9$。

答案可能超出 32 位整数范围，请使用 64 位整数存储。