Description

编程集训，真累人！

课间，某君在操场上沿着笔直的跑道从左往右走着、散步休息……

看到有N个排成一直线的小石头，于是他无聊的踢了起来：

在他遇到第“奇数”块石头时，他会将其往前面踢，能踢多远在输入中会给出，而遇到第“偶数”个石头时不进行处理（不踢：略过）。当有多个石头在同一位置时，则先处理“射程”（踢下，石头往前移的距离）最短的石头。

然后他就这么一直往前走，边走边踢，直到前面已经没有任何石头时，这时候计算该群与出发点的距离。

Input Format

第一行一个正整数N (0<N<=100,000)，表示石头的个数

接下来有N行，每行两个整数，分别表示石头的位置Pi及其射程Di。Pi(0<=Pi<=100,000) 、Di(0<=Di<=1,000)

Output Format

前面没石头时，离出发点的距离

Sample

输入样例一 2 1 5 2 4 输出样例一 11

样例一解析 一开始的时候遇到的是第一个石头（1，5）,他的坐标是1,然后往前踢了5个单位之后,坐标变成（6，5） 随后继续往前走,开始遇到第二个石头（2，4）,忽略过。 然后继续往前走,遇到了第三个石头（6，5），即原第一个石头，但是它此时坐标为6。往前踢了5个单位之后,坐标变成（11，5）, 继续往前走，一直走到坐标11时，遇到第四个石头（11，5），忽略。 前面已经没有石头了,因此此时离坐标原点的距离为11。

输入样例二 2 1 5 6 6 输出样例二 12

Hint

在90%的数据中，1 ≤ N ≤ 3000；

在100%的数据中，1 ≤ N ≤ 100000；

保证所有输入数据中等级的值小于10^8，1 ≤ K ≤ N-1 。