M. Велогонка

В начальный момент времени $n$ велосипедистов находятся на расстояниях $x_1, \dots, x_n$ метров от старта и едут в одну сторону с постоянными скоростями $v_1, \dots, v_n$ метров в секунду.

Расстояние между лидирующим и замыкающим — это разность между наибольшей и наименьшей координатой. Найдите наименьшее значение, которое это расстояние принимает в какой-то момент времени $t \ge 0$.

В исходной задаче спрашивали ещё и сам момент $t$. Здесь его не спрашивают: при равных скоростях расстояние не меняется вовсе, и момент оказался бы не определён.

Первая строка содержит число $n$ ($1 \le n \le 2 \cdot 10^4$).

Следующие $n$ строк содержат по два целых числа $x_i$ и $v_i$ ($0 \le x_i, v_i \le 10^7$).

Одно число — наименьшее расстояние с девятью знаками после точки. Ответ принимается с точностью $10^{-6}$.