弹力鞋

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　精小猪生日时终于得到了父亲送给它的弹力鞋，穿上它可以快速地跳跃，但是目前它还不太熟练，以至于它没有学会如何降低弹跳的距离。

　　为此父亲觉得让精小猪在一条笔直的跑道上进行练习，他在不同的位置放置了 \(N\) 个弹跳点，弹跳点 \(i\) 在位置 \(x_i\)，该点得分为 \(p_i\)。精小猪开始时可以选择站在一个弹跳点上，只允许朝一个方向跳跃（即如果它开始选择向左跳跃，那么它一直要向左跳，反之，如果开始选择的时向右跳，那么它就会一直向右跳）。从一弹跳点跳到另外一个弹跳点，每次跳跃的距离至少和上一次跳跃的距离相等，并且必须跳到一个弹跳点。

　　每跳到一个弹跳点，精小猪可以拿到该点的得分，请计算它的最大可能得分。

【输入格式】

　　输入的第一行是一个整数 \(N\)。接下来 \(N\) 行，每行包含两个整数，其中第 \(i+1\) 为 \(x_i\) 和 \(p_i\), 每个整数都在 0..1,000,000 范围内。

【输出格式】

　　 输出一个整数，表示最大可能得分。

【输入输出样例】

　Input

6 
5 6 
1 1 
10 5 
7 6 
4 8 
8 10 

　Output

25

【输入输出样例解释】

　　从坐标为 4 的点，跳到坐标为 5 的点，再到坐标为 7 的点，再到坐标为 10 的点。

【数据限制】

　　对于 \(100\%\) 的数据，\(1 < N ≤ 1000\)。

【来源】

　　Mr.he