时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H每天早上从风华路的南到北步行。散步会引起疲劳，所以小H总是在路上玩一些游戏。

　　路上有很多石头，当他遇到一块石头时，如果碰到的是第奇数个的石头，会尽可能地把它扔到前面去；如果碰到的是第偶数个的石头，他会把它留在原处。

　　现在给出一些关于路上石头的信息：\(x_i\) 和 \(d_i\)（第 \(i\) 个石头距离起点的距离 \(x_i\) 和小H能把它扔出多远 \(d_i\)），请告诉我小H步行完后，到起点最远的石头的距离是多少？

　　请注意，如果两个或更多的石头停留在同一位置，您将首先遇到较大的（具有 \(d_i\) 最小的，如输入中所述）。

【输入格式】

　　第一行中给出整数 \(N\) ，这意味着路上的石头数量。
　　接下来 \(N\) 行，每行行中有两个整数 \(x_i\) 和 \(d_i\)，意义如题目描述。

【输出格式】

　　输出最远的石头的距离。

【输入输出样例】

　Input

3
1 5
2 4
11 3

　Output

16

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100,000\)，\(0≤x_i≤100000\)，\(0≤d_i≤1000\)

【来源】

　　Mr.he