早就和$lyk$约好了去打$cs$，一直没找着时间，终于今天我家没人，他家也没人，总算可以出去了。但是偏偏天公不作美，某某人非要留那么多题要做。没办法只能尽快做完然后抓紧时间吧……

为了尽量节省时间，我俩决定分开做所有题吧（嘿嘿，稍微耍一下滑~~）。但是有的题我比较擅长，而有的题$lyk$要比我做的快。所以为了尽快做完所有的题，我们要好好的分配一下。现在给出你要做题 的数目和我俩分别做每个题所需要的时间。希望你帮忙计算一下，我们最少需要多长时间才能做完所有的题去打$cs$啊！！！

输入格式

第一行一个正整数$n$，表示有$n$个题要做。

接下来有$n$行，每行两个正整数$a_i$，$b_i$。 分别表示我和$lyk$做每个题所用的时间。

输出格式

一个数，最少需要多长时间才能去打$CS$。

样例

样例输入

3
5 10
6 11
7 12

样例输出

12

样例解释

我完成题目$1$和题目$2$，时间为$11$。$lyk$完成题目$3$，时间为$12$。

或者 我完成题目$1$和题目$3$，时间为$12$。$lyk$完成题目$2$，时间为$11$。

数据范围与提示

• $30$%的数据满足：$1 \leq n \leq 20$
• $100$%的数据满足：$1 \leq n \leq 200 , 1 \leq a_i,b_i \leq 200$
• 时间限制：$1000\mathrm{ms}$
• 空间限制：$65536\mathrm{KB}$