题目描述

小珅与小泽组成了一支默契的解谜搭档，受邀参加一场古老文明的解密竞赛。赛场上的每一道谜题都刻在泛着微光的星象古卷上，等待着被破解。

经过长期的训练，他们已经对彼此的能力了如指掌。对于第 i 道谜题，小珅如果独自钻研，需要花费 $a_i$ 秒才能解开；而如果交给小泽来解，则需要花费 $b_i$ 秒。

比赛规则十分严苛：两人必须同时开始，各自独立解答题目，每道题只能由一人来解开，不能分工合作。为了尽快完成所有解密，他们需要制定一个分配方案，使得两人中耗时较长的一方所用的时间尽可能短。

作为他们的外脑，请你计算出完成所有 n 道谜题所需的最少时间。

输入格式

第 1 行，1 个正整数 n。

接下来 n 行，每行两个正整数 $a_i, b_i$。

输出格式

输出解出所有问题所需的最少时间

输入输出样例

3
45 50
20 80
40 15

60

说明/提示

小珅做第 2、3 题，共花费 20 + 40 = 60 秒。 小泽做第 1 题，花费 50 秒。 最终时间取两人总做题时间的较大值，即 max(60, 50) = 60。

【数据范围】

1 <= n <= 100

1 <= $a_i$, $b_i$ <= 1000

1
62 95

62

1
33 293

33