英文题面翻译（24）

英文题面:

http://noi.openjudge.cn/ch0406/2404/

翻译:

许多工作人员都住在一个叫MZone的地方，远离自己的办公室（4.5公里）。由于交通不畅，许多工作人员选择骑自行车。

我们可以假设，除了“Weiwei”所有的人都从家里骑车到办公室以固定的速度。Weiwei是一个人以不同的骑行习惯 - 他总是试图遵循另一个车手，以避免走单骑。当Weiwei到达MZone的门，他会找人看有没有谁出发去办公室。如果他发现有人，他将跟随他，如果没有，他会等待有人跟随。从他家到办公室的路上，如果在一个更快的学生超过了Weiwei任何时候，他将离开他之后的车手，加快跟着快人。

我们假设维维到达MZone的时间是0。考虑到其他人的出发时间和速度，你的任务就是给出Weiwei到他的办公室的时间。

输入

有几个测试用例。每个案例的第一行是N（1＜=N＜= 10000），代表骑手的数量（不包括Weiwei）。N = 0 结束输入。以下N行是N个不同骑手的信息，采用这种格式：

Vi [TAB] Ti

Vi 是一个正整数，小于等于40，表示第 i 个骑手的速度（kph，公里/小时）。Ti 是第 i 个骑手的出发时间，它是一个整数，以秒为单位计算。在任何情况下，可以肯定的是，始终存在一个非负 Ti。

输出

每个样例输出一行:Weiwei到达的时间。处理分数是向上舍入。

样例输入

4

20 0

25 -155

27 190

30 240

2

21 0

22 34

0