描述 许多北京大学的研究生住在万柳校区，该校区距离主校区 —— 燕园有$4.5$千米。住在万柳的学生要么乘坐公交车，要么骑自行车去学校。由于北京糟糕的交通状况，许多学生选择骑自行车。

我们可以假定，除了 “查理（Charley）” 之外的所有学生都以固定的速度从万柳骑往燕园。查理是一个有着不同骑行习惯的学生 —— 他总是试图跟随其他骑手，以避免独自骑行。当查理到达万柳校区门口时，他会寻找正在出发前往燕园的人。如果他找到了，他就会跟随那个人；如果没有找到，他就会等待有人可以跟随。在从万柳到燕园的路上，任何时候如果有速度更快的学生超过了查理，他就会离开他正在跟随的骑手，然后加速去跟随那个速度更快的人。

我们假定查理到达万柳校区门口的时间为 $0$。给定其他学生的出发时间和速度，你的任务是给出查理到达燕园的时间。

输入 有若干个测试用例。每个用例的第一行是$N（1 <= N <= 10000）$，表示骑手的数量（不包括查理）。当$N = 0$时，输入结束。接下来的 N 行是 N 个不同骑手的信息，格式如下：

Vi Ti

Vi 是一个小于等于$40$ 的正整数，表示第 $i$ 个骑手的速度（单位：千米每小时，kph）。Ti 是第 i 个骑手的出发时间，是一个以秒为单位的整数。在任何情况下，都确保存在非负的 Ti。

输出 对于每个用例，输出一行：查理的到达时间。在处理小数时向上取整（使用天花板函数）。

输入数据 1

4

20 0

25 -155

27 190

30 240

2

21 0

22 34

0 输出数据 1

780

771