在自动化生产线上完成机器加工，已知完成N个作业要在由两台机器M1和M2组成的流水线上完成加工，每个作业i必须先在M1上然后在M2上加工，时间分别为ai和bi。
确定这n个作业的加工顺序，使得从第一个任务开始在M1上加工到最后一个任务在M2上加工完成的总时间尽量小。

每组测试数据第一行有一个整数N(1<=N<=10000)，表示作业数，以下N行每行包含两个整数a和b (1<=a,b<=100)，表示作业在M1和M2上加工时间。所有测试数据结束标志为0。

每组测试数据输出一行最少完成时间。

4
1 2
3 4
5 6
7 8
4
10 1 
10 1 
1 10
1 10
5
4 5
4 1
30 4
6 30
2 3
6
5 7
1 2
8 2
5 4
3 7
4 4
0

24
23
47
28