题目描述

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

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

(1) 接受申请Qi，将获得ai元收益，但必须放弃接下来的bi个申请。

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

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

输入格式

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

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

输出格式

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

输入输出样例

输入样例1：

4
3 2
5 4
4 4
3 5

输出样例1：

6

说明

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

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

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

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

【数据范围】