说明

数轴上有 $N$ 个点，每个点都有一个分数，现在小C要从起点开始朝一个方向跳（起点任意，方向可以自己决定），并且满足3点：

1、中途不能换向

2、每次必须落到一个点上

3、每次跳跃的距离不能比上次短

请计算小C最多能拿多少分

输入格式

第1行：一个整数 $N$

第 $2...N+1$ 行：第 $i+1$ 行两个整数 $x(i),p(i)$，分别表示这点在数轴上所在位置和这个点分数

输出格式

一行一个整数表示所能得到最大分数

样例

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

25