移动公司的基站 描述

移动公司在一片连绵起伏的山地上建立了 N 个移动基站，这些基站处于一条直线上，第i个基站所在的山地高度为hi， 每个山地的高度都不一样，第i个基站能够同时能向两边（当然最左端的基站只能向右边发送，最右端的基站只能向左边发送信息）各发送信息长度为Vi的字符串信息，发出的信息只会被两边最近的且比它高的基站接收。

请计算出接收最多信息的基站接收的信息量是多少。

输入

输入第1行1个整数N

接下来输入N行，每行2个整数，表示hi和vi

输出

输出一行一个整数，表示接收最多的信息量的大小

输入样例 1

3

4 2

3 5

6 10

输出样例 1

7