问题 4846 --3.做题时间

4846: 3.做题时间

题目描述

  小明和小红合作做题。有的题小明比较擅长,而有的题小红做的更快。现在给出总题数和他俩分别做每道题所需要的时间。希望你帮忙计算一下,他们最少需要多长时间才能做完所有的题。

输入

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

接下来有 $n$ 行,每行两个正整数 $a_i, b_i$ ,分别表示小明和小红做每道题所用的时间。

输出

一个整数,最少需要多长时间才能做完所有题。

样例输入输出

输入#1 复制
3
5 10
6 11
7 12
输出#1 复制
12

提示

【样例解释】
小明完成题目1和题目2,时间为11。小红完成题目3,时间为12。
或者 小明完成题目1和题目3,时间为12。小红完成题目2,时间为11。

对于 $30\%$ 数据,$1 \leq n \leq 20$;
对于 $100\%$ 数据,$ 1 \leq n \leq 200, 1 \leq a_i, b_i\leq 200 $。

序号 标题 作者 发表时间 费用 订购数 操作