1338: 一起去打cs
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：32
解决：18
题目描述
早就和lyk约好了去打cs，一直没找着时间，终于今天我家没人，他家也没人，总算可以出去了。但是偏偏天公不作美，某某人非要留那么多题要做。没办法只能尽快做完然后抓紧时间吧……
为了尽量节省时间，我俩决定分开做所有题吧（嘿嘿，稍微耍一下滑~~）。但是有的题我比较擅长，而有的题lyk要比我做的快。所以为了尽快做完所有的题，我们要好好的分配一下。现在给出你要做题 的数目和我俩分别做每个题
所需要的时间。希望你帮忙计算一下，我们最少需要多长时间才能做完所有的题去打cs啊！！！
为了尽量节省时间，我俩决定分开做所有题吧（嘿嘿，稍微耍一下滑~~）。但是有的题我比较擅长，而有的题lyk要比我做的快。所以为了尽快做完所有的题，我们要好好的分配一下。现在给出你要做题 的数目和我俩分别做每个题
所需要的时间。希望你帮忙计算一下，我们最少需要多长时间才能做完所有的题去打cs啊！！！
输入
第一行一个正整数n，表示有n个题要做。
接下来有n行，每行两个正整数ai，bi。 分别表示我和lyk做每个题所用的时间。
接下来有n行，每行两个正整数ai，bi。 分别表示我和lyk做每个题所用的时间。
输出
一个数，最少需要多长时间才能去打CS。
样例输入 复制
3
5 10
6 11
7 12样例输出 复制
12
提示
【输入输出样例解释】
我完成题目1和题目2，时间为11。lyk完成题目3，时间为12。
或者 我完成题目1和题目3，时间为12。lyk完成题目2，时间为11。
【限制】
30%的数据满足：1 <= n <= 20
100%的数据满足：1 <= n <= 200 , 1 <= ai,bi <=200