题目描述

Alice 和 Bob 组队参加算法竞赛。他们经过了很多训练，在比赛中只要看到题目就可以立刻知道自己解出这道题目需要的时间。

比赛一共有 $n$ 题，第 $i$ 题 Alice 需要 $a_i$ 秒解出，Bob 需要 $b_i$ 秒解出。

每道题只分配给 1 个人解出就可以，两人同时开始做题，解出所有问题所需的最少时间是多少？

输入格式

第 1 行，1 个正整数 $n$。

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

输出格式

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

3
45 50
20 80
40 15

60

提示

Alice 做第 2、3 题，共花费 60 秒；Bob 做第 1 题，花费 50 秒。最终时间取两人总做题时间的较大值。

1
57 80

57

1
1000 1

1

2
121 87
125 55

121

数据范围

$1\le n\le100$，$1\le a_i,b_i\le1000$。