你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。
你需要选择交待任务的顺序，使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意，不能同时给两个部下交待任务，
但部下们可以同时执行他们各自的任务
求完成所有任务的最短时间

输入文件中会有多个测试用例。每个测试用例都以整数N (1<=N<=1000)开头，表示士兵的数量。以下 N 行中的每一行都用两个整数B (1<=B<=10000)和J (1<=J<=10000)描述了一个士兵。士兵完成任务需要B秒，而完成他的工作需要J秒。输入的结束将由N =0 的情况表示。这种情况不应该处理。
 

对于每个测试用例，以“案例 X：Y”的格式打印一行，其中 X 是案例编号，Y 是从第一次简报开始到完成所有作业的总秒数。

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

Case 1: 8
Case 2: 15