题目描述

小可可在小区里安装了一个电动汽车充电桩，将自家充电桩的空闲时间开放给其他电动车用户付费使用。这种共享充电模式能充分提高闲置充电桩的利用率既可以让小可可获得收益，也缓解了其他车主的充电焦虑。现在共有n 个使用充电桩的申请，编号从n−1。小可可将按编号顺所依次处理所有申请，每个申请 (0≤i≤n−1) 信息包含两个正整数 a i 和 bi 。

对于申请Q i小可可有两种处理策略：

(1) 接受申请 Q i ，将获得 a i元收益，但必须放弃接下来的 b i 个申请。

(2) 拒绝申请 Q i，没有收益，继续处理下一个申请。

请帮助小可可计算出共享充电桩能获得的最大收益。

输入格式

共n+1 行，第一行一个整数 n，表示使用充电桩的申请数量。

接下n 行，第 i 行包含两个正整数 a i 和 b i。表示接受申请Q i，将获得ai 元收益，但必须放弃接下来的b i个申请。

输出格式

一行一个正整数，表示小可可共享充电桩获得的最大收益。

样例

4
3 2
5 4
4 4
3 5

6

解释#1

小可可共收到4 个使用充电桩的申请，最佳策略为接受申请 0 和申请 3。

（1）接受申请 0，获得 3 元收益，但接下来 2 个申请都必须拒绝。

（2）接受申请 3，获得 3 元收益。

总收益为：3 元 +3 元 =6 元。

数据范围

• 对于 $100\%$ 的测试数据满足：$1 ≤ n ≤ 10 ^6 , 1 ≤ ai,bi ≤ 10^5$。