Question

c++ 求代码

Description

小明又在玩提莫了，这次他想在中路种满蘑菇，假设中路是一条线，他在对线期已经中了一些蘑菇了，现在他从泉水走出来遇到第奇数个蘑菇，就往前di距离的地方再种一颗蘑菇，遇到第偶数个蘑菇则不管。如果多个蘑菇在同一点上，则他先遇到di小的蘑菇。问最远的蘑菇能种到哪？

Input

第一行输入一个整数n（0<n<100000）代表已有蘑菇数量；

接下来n行，每行两个数a(0<a<100000)，b(0<b<1000)，a代表蘑菇所在位置，b代表要往前种的距离，即如果此蘑菇是第奇数个，则要在a+b处种蘑菇；

Output

输出一个整数代表最远的蘑菇的位置

Sample Input

3
1 3
2 5
2 4

Sample Output

12

HINT

Answer 1

• 在我心中 曾经有一个梦

• 要用歌声让你忘了所有的痛

• 灿烂星空 谁是真的英雄

• 平凡的人们给我最多感动

• 再没有恨 也没有了痛

• 但愿人间处处都有爱的影踪

• 用我们的歌 换你真心笑容

• 祝福你的人生从此与众不同

• 把握生命里的每一分钟

• 全力以赴我们心中的梦

• 不经历风雨 怎么见彩虹

• 没有人能随随便便成功

• 把握生命里每一次感动

• 和心爱的朋友热情相拥

• 让真心的话 和开心的泪

• 在你我的心里流动