近日,伯兰德对撞机的建设已经完成。对撞机可以表示为包含 n 个粒子的狭长隧道。我们与碰撞器一维坐标系相关联,从左到右。对于每个粒子,我们知道它在对撞机启动时的坐标和速度。对撞机发射后粒子的速度不会改变。伯兰德科学家认为,大爆炸将在速度不同方向的粒子第一次碰撞时发生。帮助他们确定对撞机发射后到大爆炸发生之前经过了多长时间。
输入
第一行包含单个整数 n (1 ≤ n ≤ 5·105) — 碰撞器中的粒子数量。接下来的 n 行包含粒子的描述。每个粒子由两个整数 xi, vi (- 109 ≤ xi, vi ≤ 109, vi ≠ 0) 分别描述坐标和速度。所有坐标都是不同的。粒子按坐标递增的顺序列出。所有坐标均以米为单位,所有速度均以米每秒为单位。负速度意味着碰撞开始后粒子将向左移动,正速度意味着粒子将向右移动。
输出
如果不会发生大爆炸,则输出-1。否则输出一个数字——从对撞机发射到大爆炸发生之前经过了多少时间(以秒为单位)。您的答案的相对或绝对误差必须小于 10 - 9。
示例
输入 #1
3 -5 9 0 1 5 -1
输出 #1
1.00000000000000000000
输入 #2
6 1 3 2 3 3 3 4 -3 5 -1 6 -100
输出 #2
0.02912621359223301065