萌新最近在学01背包，非常菜，只会基础的板子题。

遇到了一道题不会做，希望有大佬能讲讲思路，有帮助的一定关注。

题目描述

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≤n≤100$

$1≤a_i,b_i≤1000$