在突击战中，你有 $n$ 个部下，每个部下需要完成一项任务。第 $i$ 个部下需要你花 $B_i$ 分钟交代任务，然后他就会立刻独立地、无间断地执行 $J_i$ 分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。

本题在单测试点内有多组测试数据。

对于每组数据，第一行为部下的个数 $n$。

接下来 $n$ 行每行两个正整数 $B_i, J_i$，即交待任务的时间和执行任务的时间。

数据以单独的一行 0 结束。

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

数据保证 $1 \leq n \leq 10^3, 1 \leq B_i, J_i \leq 10^4$。

在突击战中，你有 $n$ 个部下，每个部下需要完成一项任务。第 $i$ 个部下需要你花 $B_i$ 分钟交代任务，然后他就会立刻独立地、无间断地执行 $J_i$ 分钟后完成任务。你需要选择交代任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交代任务，但部下们可以同时执行他们各自的任务。

**本题在单测试点内有多组测试数据。**

对于每组数据，第一行为部下的个数 $n$。

接下来 $n$ 行每行两个正整数 $B_i, J_i$，即交待任务的时间和执行任务的时间。

数据以单独的一行 `0` 结束。

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

数据保证 $1 \leq n \leq 10^3, 1 \leq B_i, J_i \leq 10^4$。