3620. 大鱼吃小鱼

单测试点时限: 2.0 秒

内存限制: 256 MB

oxx 玩一个经典的大鱼吃小鱼的游戏。

  • 任意时刻只能吃大小小于等于自己的鱼。
  • 任何时刻都要保证鱼的大小是正整数
  • 当吃了第 条鱼之后自己的大小 会变为

oxx 想知道他初始鱼的大小至少需要多大才能吃完这 条鱼。吃的顺序可以任意。

输入

第一行一个整数 表示鱼的条数。

接下去 行,每行两个整数 ,分别表示鱼的大小,和吃完鱼之后会膨胀的差。

输出

输出一个整数表示吃完所有鱼的初始大小的最小值。

样例

Input
3
10 2
3 -1
2 5
Output
5

提示

至少需要 5,先吃第三条变为 10,再吃第一条变为 12,最后吃第二条变为 11。

39 人解决,56 已尝试。

53 份提交通过,共有 279 份提交。

7.8 EMB 奖励。

创建: 7 月,3 周前.

修改: 7 月,2 周前.

最后提交: 4 天,12 小时前.

来源: N/A

标签