题目描述

X 国为了防止 Y 国来袭，构筑了一条长长的火炮防线，他们将全国所有的火炮都集中起来每隔一段距离按照功能和破坏力放置一门火炮，所有火炮成一条直线排列，每门火炮有两个参数：高度 $H$ 和破坏力 $D$。只要一有敌人来袭，就会激发火炮自动防御系统，万炮齐发，把敌人消灭在防线之外。

不幸的是 Y 国的黑客入侵了 X 国的火炮自动防御系统，他们让所有火炮在同一时间依据自身炮台高度向左右水平方向各发射一枚炮弹，炮弹会沿着跟这门火炮高度相同的高度水平飞行，直到遇到另外一门高度比它高的火炮而发生爆炸，爆炸的威力就是它的破坏力。若这发炮弹左右都没碰到一门火炮，则这发炮弹就会自动失效。显而易见每门火炮发出的炮弹可能破坏 $0$ 或者 $1$ 或者 $2$ 门其他火炮。

X 国的指挥员想知道所有火炮中遭受最严重破坏的火炮的损坏程度是多少。

输入格式

第一行一个整数 $n$

接下来 $n$ 行，每行两个整数，分别代表火炮的高度 $H$ 和火炮的破坏力 $D$

输出格式

一行，遭受最严重破坏的火炮的损坏度

4
3 2
4 2
4 5
9 50

7

样例解释

四门火炮分别受到的破坏度为 $0,2,0,7$

数据范围

对于 $40\%$ 数据满足 $n \le 5000$ 且 $H,D \le 100000$

对于 $80\%$ 数据满足 $n \le 10000$ 且 $H,D \le 100000$

对于 $100\%$ 数据满足 $1 \le n \le 1000000$ 且 $H,D \le 1000000000$