Лич Сандро объявил войну королю Ада. И теперь полчища демонов ведут ожесточённую
битву против армии нежити Сандро. Сандро в совершенстве владеет магией огня, но
созданиям Ада огонь не причиняет никакого урона. Поэтому Сандро решил использовать против них
заклинание «Кольцо холода». Это заклинание создаёт на поле боя непробиваемую ледяную стену в форме
окружности. Демоны, которых задела ледяная стена, мгновенно погибают, а те демоны, которые оказались
окружёнными стеной, хоть и остаются живы, более не могут принимать участия в битве.
Сандро может мгновенно телепортироваться в любую точку поля боя и применить в ней «Кольцо холода».
В этом случае возникнет ледяная стена с центром в той точке, где будет находиться Сандро. Учтите, что магии
Сандро хватит на создание стены радиусом не более 10000 метров. Теперь он хочет так выбрать радиус заклинания и точку,
куда он должен телепортироваться, чтобы хотя бы один демон был убит, а все демоны, оставшиеся
в живых, были заключены внутрь стены.
Исходные данные
Первая строка содержит целое число n — количество демонов (1 ≤ n ≤ 100).
На поле боя демонов можно считать точками. В следующих n строках перечислены пары целых чисел
(x, y) — координаты демонов относительно той точки, где изначально находится Сандро. Координаты
измеряются в метрах и не превышают по модулю 1000. В каждой точке поля находится не более одного
демона; также демон не может находиться в той точке, где стоит Сандро.
Результат
Выведите три действительных числа с точностью не менее 10−9 — координаты точки, куда должен
телепортироваться Сандро, и радиус «Кольца холода», которое он должен создать. Сандро не может телепортироваться в точку, где в данный момент находится некоторый демон. Гарантируется, что задача всегда имеет решение.
Примеры
исходные данные | результат |
---|
7
1 1
1 5
3 6
5 3
8 0
9 5
5 9 | 5 4 5 |
2
0 2
2 0
| 1 1 1.41421356237309
|
Автор задачи: Дмитрий Иванков (подготовка — Александр Ипатов)
Источник задачи: Осеннее первенство школьников 2008