小明班一共有n个人，n个人需要前往m1,m2两个地方学习，对于每个人必须先去m1,再去m2，对于每个地方，每次只能满足一人学习。学习时间分别是ai,bi。请你确定这n个人学习顺序，使得从第一个人在m1开始学习到最后一个人在m2学习完毕总时间最小。

多组输入，第一行一个N（1<=N<=10000），表示人数,以后每行包含两个数字a,b（不超过100）表示在m1,m2两个地方学习时间。最后0结束

最少的学习时间