题目描述

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

对于申请 $Q_i$，小可可有两种处理策略：

(1) 接受申请 $Q_i$，将获得 $a_i$ 元收益，但必须放弃接下来的 $b_i$ 个申请。

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

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

输入格式

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

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

输出格式

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

样例

输入数据#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 元。

数据范围

• $1 \leq n \leq 10^6$
• $1 \leq a_i \leq 10^5$
• $1 \leq b_i \leq 10^5$

具体数据分布如下：