问题描述

小可可在小区里把自家电动汽车充电桩的空闲时段开放给其他车主付费使用。 现在共有 $n$ 个申请，编号 $0..n-1$，第 $i$ 个申请记作 $Q_i$，包含两个正整数 $a_i$ 和 $b_i$：

• 若 接受 $Q_i$，则立即获得 $a_i$ 元，但必须放弃（跳过）接下来的 $b_i$ 个申请；
• 若 拒绝 $Q_i$，则无收益，继续考虑下一个申请 $Q_{i+1}$。

按编号顺序依次处理申请，求在区间 $[0, n-1]$ 上能够得到的 最大总收益。

输入格式

第一行：整数 $n$ （申请数）。

接下来 $n$ 行：每行两个正整数 $a_i,b_i$ （第 $i$ 行对应申请 $Q_i$ 的 $a_i, b_i$）。

$(1\le n\le 10^6,1\le a_i,b_i\le 10^5)$

输出格式

一行一个整数，表示能得到的最大总收益

样例输入

4
3 2
5 4
4 4
3 5

样例输出

6