快速集合

题目描述

数轴上有 $n$ 个人，他们要选一个地点集合。第 $i$ 个人初始在位置 $a_i$ 上，他的移速最大是 $b_i$ 单位/秒，请问最少需要花费多少秒，这 $n$ 个人可以在某一个点集合。

输入格式

输入第一行一个数 $n$。

接下来 $n$ 行每行两个整数 $a_i，b_i$。

输出格式

输出一个数表示答案。相对误差或绝对误差在 $10^{-6}$ 内即为正确。

样例输入

2
1 2
5 2

样例输出

1.0000000000

数据范围

对于 $100\%$ 的数据，保证 $1\leq n\leq 100000, 1\leq a_i, b_i\leq 100000$。