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

显然，每个发射站发来的能量有可能被 $0$ 或 $1$ 或 $2$ 个其他发射站所接受，出于安全考虑，每个发射站接收到的能量总和是我们很关心的问题。

由于数据很多，现在只需要你帮忙计算出接收最多能量的发射站接收的能量是多少。

输入格式

第一行包含整数 $N$。

接下来 $N$ 行，每行包含两个整数 $H\_i$ 和 $V\_i$，其中第 $i$ 行的数据为第 $i$ 个发射站的高度和能量值。

输出格式

输出仅一行，表示接收最多能量的发射站接收到的能量值。

数据保证答案不超过 $2^{31}-1$。

数据范围

$1 \le N \le 10^6$,

$1 \le H\_i \le 2 \times 10^9$,

$1 \le V\_i \le 10000$

Samples

3
4 2 
3 5 
6 10

7