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

---

【题目描述】

　　H老师班上有 \(n\) 个学生，每个学生需要去完成一项不同的作业。对于第 \(i\) 个学生，H老师需要花 \(t_i\) 分钟的时间向他布置作业，然后该学生他会立刻独立、无间断地用 \(w_i\) 分钟后完成作业。

　　现在的问题是，需要你确定一个交待作业的顺序，使得所有作业尽早昨晚，即最晚完成作业的时间应尽早结束。

　　注意，不能同时给两个学生交待作业，但学生们可以同时做他们各自的作业。

【输入格式】

　　输入包含多组数据：
　　每组数据的第一行为学生的个数 \(N\)；以下 \(N\) 行每行两个正整数 \(t_i\) 和 \(w_i\)，即交待作业的时间和执行作业的时间。输入结束标志为 \(N=0\)。

【输出格式】

　　对于每组数据，输出所有作业完成的最短时间。

【输入输出样例】

　Input

3
2 5
3 2
2 1
3
3 3
4 4
5 5
0

　Output

8
15

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤1 000\)，\(1 ≤ 1≤t_i,w_i≤10 000\)。

【来源】

　　Mr.he