题目描述

家到办公室的距离为 $4.5$ 千米。其他骑车人按固定速度前往办公室。Weiwei 在时刻 $0$ 到达家门口，若有人此时出发就跟随他，否则等待后来出发的人。途中如果更快的骑车人从后面超过他，他会改为跟随更快的人。给出每个人的速度和出发时刻，求 Weiwei 到达办公室的时刻。

输入格式

多组数据。每组第一行一个整数 $N$，随后 $N$ 行，每行两个整数 $V_i,T_i$，分别表示速度（千米/小时）和出发时间（秒）。$N=0$ 时结束输入。

输出格式

每组输出一个整数，表示到达时间（秒）；有小数时向上取整。

样例

4
20\times0
25\times-155
27\times190
30\times240
2
21\times0
22\times34
0

780
771

数据范围

$1\le N\le10000$，$1\le V_i\le40$；$T_i$ 为32位有符号整数，且至少一个 $T_i\ge0$；每个文件不超过 $40$ 组数据。