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