1635: 家务活的安排
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：3
题目描述
在外工作回家又有一大堆家务活要干。为了提高效率就要巧妙安排好家务活。有一主妇她的活是这样：做饭：洗锅、洗米整好电饭煲5分钟，电饭煲煮28分钟 ；洗衣服：拿出口袋的东西等准备工作3分钟，机器洗衣服1小时2分。做汤：洗菜、切菜15分钟，放入锅后自动煲30分钟；打印材料：打开电脑，打开文档，修改文档，备好纸张26分钟，打印机自动工作20分钟。如何安排，可以使这些活尽早完成。完成的时间是多少？
输入
输入有若干个案例。第一行是n，表示有n个任务。接着有n行，每行有2个数，前一个是人工的时间，后一个是机器工作时间。这些机器都可以同时工作。但人工作不能同时。
输出
每个案例输出一行，完成所有任务的最短时间。
样例输入 复制
4
5 28
3 62
15 30
6 20
2
29 50
30 1
5
32 23
23 54
34 44
11 43
24 13样例输出 复制
65
79
137