题目描述
通勤者沿一条固定线路从起点走到 $4500$ 米外的终点，习惯与同路人结伴同速前行： 路上遇到比自己快的人，就跟上对方的速度一起走。 每位同路人的骑行速度为 $v$（千米/小时）、出发时刻为 $t$ 秒（$t < 0$ 表示提前出发）。
问通勤者最早何时到达终点（秒），结果若为小数则向上取整。
输入格式
多组数据。每组第一行一个整数 $n$（$n=0$ 表示输入结束）； 接下来 $n$ 行，每行两个整数 $v$ 和 $t$。
输出格式
每组数据一行：最早到达时刻（秒，向上取整）。
数据范围
$$1 \le n \le 10000$$
，速度与时刻均为整数。