Недавно в Берляндии завершилось строительство Берляндского коллайдера. Коллайдер представляет собой длинный узкий туннель, в котором находятся n частиц. Свяжем с коллайдером одномерную систему координат, идущую слева направо. Для каждой частицы известны ее координата и скорость на момент запуска коллайдера. Скорости частиц после запуска коллайдера не меняются. Берляндские ученые предполагают, что большой взрыв произойдет при первом столкновении частиц, скорости которых направлены в разные стороны. Помогите им определить, сколько времени пройдет после запуска коллайдера прежде чем случится большой взрыв.
Выходные данные
Если большого взрыва не будет, выведите -1. Иначе выведите одно число — через сколько секунд после запуска коллайдера произойдет большой взрыв. Ваш ответ должен иметь относительную или абсолютную погрешность меньше чем 10 - 9.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
-5 9
0 1
5 -1
|
1.00000000000000000000
|
|
2
|
6
1 3
2 3
3 3
4 -3
5 -1
6 -100
|
0.02912621359223301065
|