题面描述

Farmer John 的 $N$ 头奶牛整齐地站成一列“嚎叫”。

每头奶牛有一个确定的高度 $h$ ，叫的音量为 $v$ 。每头奶牛的叫声向两端传播，但在每个方向都只会被身高严格大于它的最近的一头奶牛听到，所以每个叫声都只会 被 $0,1,2$ 头奶牛听到（这取决于它的两边有没有比它高的奶牛）。

一头奶牛听到的总音量为它听到的所有音量之和。自从一些奶牛遭受巨大的音量之后， Farmer John 打算买一个耳罩给被残害得最厉 害的奶牛，请你帮他计算最大的总音量。

输入格式

第 $1$ 行：一个正整数 $N$。

第 $2$ 到 $N+1$ 行：每行包括 $2$ 个用空格隔开的整数，分别代表站在队伍中第 $i$ 个位置的奶牛的身高以及她唱歌时的音量。

输出格式

输出一行一个整数，表示队伍中的奶牛所能听到的最高的总音量。

样例输入

3
4 2
3 5
6 10

样例输出

7

样例解释

队伍中的第 $3$ 头奶牛可以听到第 $1$ 头和第 $2$ 头奶牛的歌声，于是她能听到的总音量为 $2+5=7$ 。 虽然她唱歌时的音量为 $10$ ， 但并没有奶牛可以听见她的歌声．

数据规模与约定

对于 100% 的数据 $1\leq N \leq 5\times 10^4$ ，$1 \leq v \leq 10^4$ , $1\leq h \leq 2\times 10^9$ 。