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

---

【题目描述】

　　有一系列产品需要加工定型，每个产品必须先加工，再冷却定型。产品的加工必须在特定的机器上进行，一台机器同一时间只能加工一个产品，且一旦一个产品在机器上加工，就必须一直把该产品加工完成，中间不能停顿或换另一个产品加工。不同产品的冷却过程没有关系，是单独冷却的。现在给定每个产品的加工时间和冷却成定型时间。需要你完成下列两个任务：

　　任务1、假设只有一台机器来加工这些产品，那么完成所有产品都成型的最早时间是多少？

　　任务2、假设有两台机器来加工这些产品，那么完成所有产品都成型的最早时间是多少？

【输入格式】

　　第一行一个整数 \(N\)，表示产品个数，
　　以下 \(N\) 行，每行两个数分别表示产品的加工时间 \(A[i]\) 和冷却时间 \(B[i]\)。

【输出格式】

　　输出两行：
　　第一行一个整数表示任务1的答案；
　　第二行一个整数表示任务2的答案；

【输入输出样例】

　Input

3
1 4
3 3
4 1

　Output

9
6

【数据限制】

　　对于 \(30\%\) 的数据，\(N≤10\)
　　对于 \(100\%\) 的数据，\(N≤200\)，\(0<A[i],B[i]≤200\)

【来源】

　　Mr.he