EduBrick

Точка встречи

1000 мс · 256 МБ · всё или ничего

На прямой стоят nn человек: ii-й в точке xix_i и бегает со скоростью viv_i. Они хотят встретиться в одной точке. Время встречи — момент, когда пришёл последний. Выберите точку так, чтобы встретиться как можно раньше.

Формат ввода

В первой строке nn (1≤n≤1051 \le n \le 10^5). В каждой из следующих nn строк — целые xix_i и viv_i (0≤xi≤1060 \le x_i \le 10^6, 1≤vi≤1001 \le v_i \le 100).

Формат вывода

Выведите наименьшее время встречи. Ответ принимается с точностью 10−610^{-6}.

Примеры

ввод
1
5 1
вывод
0.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.