一棵树有若干树枝，每根树枝都有一个编号i，一个高度a和一个属性d，编号i为奇数的树枝都会在距离它d米上方，还有一根新树枝(这个新树枝的属性也是d)，而编号i为偶数的则没有。如果相同高度有许多根树枝，则ZZX会优先去d值小的树枝（每个树枝都有d属性哦）。整棵数的树枝按照每根树枝的高度a从小到大进行编号，如果高度相同，则按属性d从小到大编号。ZZX从编号为1的树枝开始往上爬，问ZZX最高能爬到哪？（数据保证至少存在一根树枝）

第一行输入一个整数n（0<n<100000）代表树枝数量。

接下来n行，分别输入编号为1~n的树枝，每根树枝包括两个数ai(0<ai<100000)，di(0<di<1000)，ai代表树枝所在高度，di代表距离本树枝di米高的地方还有一根树枝，即如果此树枝的编号为奇数，则在ai+di处有新树枝。

输出一个整数代表小明能爬到最高的地方。