Коровоконгу очень нравится красный цвет и совершенно не нравится синий.
Коровоконг находится на бесконечной координатной плоскости, где есть n красных точек и m синих точек.
Он хочет нарисовать на плоскости круг, который содержит хотя бы одну красную точку и не содержит ни одной синей. Точки, расположенные непосредственно на границе, можно считать как находящимися внутри, так и снаружи (как удобнее Коровоконгу).
Вычислите максимально возможный радиус окружности, которая удовлетворяет всем условиям выше. Если такая окружность может быть сколь угодно большого радиуса, выведите - 1.
Выходные данные
Выведите - 1, если интересующая Коровоконга окружность может быть сколь угодно большой. В противном случае выведите одно вещественное число — максимально возможный радиус подходящей окружности. Ваш ответ будет считаться правильным, если его абсолютная или относительная ошибка не будет превосходить 10 - 4.
А именно: пусть ваш ответ равен a, а ответ жюри — b. Проверяющая программа будет считать ваш ответ правильным, если 
.
Примечание
Картинка для первого примера:
Картинка для второго примера:
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 5
2 3
3 4
1 1
1 4
4 2
4 7
2 5
|
3.5355338827
|
|
2
|
1 6
3 3
1 5
5 4
2 1
3 4
4 2
1 3
|
1.5811388195
|
|
3
|
2 2
2 2
3 3
1 1
4 4
|
-1
|