### 问题描述 为了提高奶牛贝茜的运动灵活性，小齐给她的腿上安装了弹簧跳。贝茜可以在农场中快速地跳跃，但她还没学会如何减速。 为了帮助贝茜更好地掌握跳跃技巧，小齐在农场中设置了一条直线一维路径作为训练赛道。在路径上的不同位置，他放置了 $N$ 个目标，贝茜应该尽量着陆在这些目标上（$1 \leq N \leq 1000$）。目标 $i$ 位于位置 $x_i$，如果贝茜降落在目标上，她将获得 $p_i$ 分。 贝茜可以从她选择的任何目标位置开始，并只能沿着一个方向跳跃到另一个目标。每一次跳跃必须至少与前一次跳跃一样远，并且必须着陆在一个目标上。 对于每个贝茜成功触及的目标，她将获得相应的分数。请计算她可以获得的最大分数。 ### 输入格式 第 $1$ 行: 整数 $N$。 接下来的 $N$ 行: 每行包含两个整数 $x_i$ 和 $p_i$，分别表示目标的位置和分数，每个整数在范围 $0 \leq x_i, p_i \leq 1,000,000$。 ### 输出格式 贝茜能够获得的最大分数。 ### 样例输入 ``` 6 5 6 1 1 10 5 7 6 4 8 8 10 ``` ### 样例输出 ``` 25 ``` ### 评测数据规模 $1 \leq N \leq 1000$。