Description

有一段A到B的路程，长度为4.5km，假设N个人除了tom外从A以固定的速度出发前往B点，而tom则可以用变速前进，当他看到旁边有人比他快时，他就以这个人的速度和他肩并肩前进着。设tom来到A点的时间为0，设在tom到达前就出发的人的时间为负数。现在请你求出tom到达B点的时间。

Input

有多组测试数据，每组以N(10）和T（单位是s），V表示速度，T表示出发时间。注意：至少有一人的出发时间是非负的。

Output

输出tom到达的时间，可能是浮点数，则取不小于该数的最小整数.

Sample

Input

4
20 0
25 -155
27 190
30 240
2
21 0
22 34

Output

780
771

Hint

hxm