时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H有 \(n\) 件产品需要加工，每件产品必须先由机器1 处理，然后由机器2 处理，且机器加工完一件产品时，可以立即加工下一件产品，中间没有间隙。所以完成 \(n\) 件产品的加工是机器2 完成产品加工的时间。
　　现在已知第 \(i\) 件产品在机器1 上加工的时间为 \(t1[i]\)，在机器2 上加工的时间是 \(t2[i]\)。需要你帮助小H确定 \(n\) 件产品的加工顺序，使得加工完成的时间达到最小。

【输入格式】

　　第一行是整数 \(n\)，表示产品数量；
　　接下来的 \(n\) 行，每行2个整数：\(t1[i]\) 和 \(t2[i]\)，分别表示产品 \(i\) 在机器1上的加工时间和机器2上的加工时间。

【输出格式】

　　输出一个整数，表示最小的完成时间。

【输入输出样例1】

　Input

3
2 3
2 1
3 1

　Output

8

【输入输出样例1解释】

　　有3件产品，最好的加工顺序是2 1 3,完成时间如下如图，灰色代表产品2，黑色代表产品1，蓝色代表产品3：
　　　
　　由图可以看出最后机器2完成产品3的时间是8。

【输入输出样例2】

　Input

6
3 2
1 5
4 6
5 3
6 5
3 7

　Output

29

【数据范围与提示】

　　对于所有数据，\(t1[i]\) 和 \(t2[i]\) 是不超过 \(100\) 的正整数， \(n\) 的范围：\(1<=n<=12\)

【来源】

　　Mr.he