题目描述

有n个人分布在一条直线上，他们需要在某一点聚集。每个人都知道他当前的位置 xi 和他的速度 vi 。

帮助他们找出他们可以在最短时间内聚集在一点的时间。

输入格式

第一行包含整数 n 接下来的 n 行包含整数对 xi 和 vi

输出格式

打印一个数字，即人们聚集在一点所需要的最短时间。

如果答案的相对误差或绝对误差不超过 1e-6，则认为该答案是正确的。

样例

5
-1 5
10 3
4 2
7 10
8 1

1.5

数据范围

$1\leq n \leq 100000$

$\ -10^{9}\leq x_{i} \leq 10^{9}$

$\ 1\leq v_{i} \leq 10^{9}$