题目描述
阳阳在路上散步,无聊之际开始玩踢石子的游戏,他把沿路所经过的所有第奇数个的石子尽量往前踢到最远的地方,直到他无石子可踢。当然如果某一点有不止一个石子,那么就会将该点的所有石子按照踢出去的距离从小到大编号,如果当前石子是他经过的石子总数的第偶数个就不踢,如果是石子总数的第奇数个继续按照上述规则踢,现在如果给你每个石子所在的初始位置,以及每个石子阳阳最远能踢出去的距离,请你编程计算阳阳经过的最后一个石子离起点的距离。
输入
第一行是整数N(N<=20000),表示石子的个数,接下来N行,每行两个整数分别表示石子起始坐标(坐标<10000)以及这个石子踢出去的距离(踢出距离<2000)。
输出
输出一个整数,表示阳阳经过的最后一个石子离起点的距离。