题目描述：

有 N 个能量发射站排成一行，每个发射站i都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。

显然每个发射站有可能接收0或1或多个其它发射站发来的能量，特别是为了安全，它受到的能量总和是我们很关心的。由于数据很多，请你帮助我们计算出接受了最多能量的发射站接受的能量是多少。

输入文件(mooo.in):

第1行： 一个整数 N

第2..N+1行：第 i+1 行有2个整数 Hi Vi，表示第i个发射站的高和发射的能量值。

输出文件(mooo.out):

一行：一个发射站接收到的最大能量值。

样例输入

3
4 2
3 5
6 10

样例输出

7

注释

第3个发射站可接受第1和第2个发射的能量：2+5=7

数据范围

对于40%的数据，1<=N<=5000;1<=Hi<=100000;1<=Vi<=10000;

对于70%的数据，1<=N<=100000;1<=Hi<=2000000000;1<=Vi<=10000;

对于100%的数据，1<=N<=1000000;1<=Hi<=2000000000;1<=Vi<=10000。