• Тропический сад
  SPRINKLE

Описание
Садовод выращивает на своем садовом участке редкие тропические растения, требующие постоянного полива. У него есть единственная поливочная система, представляющая собой вращающийся разбрызгиватель, укрепленный на вертикальном держателе. Вода разбрызгивается равномерно на всю площадь, ограниченную радиусом полива, который можно изменять. С увеличением радиуса расход потребляемой электроэнергии поливочной системой возрастает

Задача
Требуется определить место установки разбрызгивателя и радиус полива так, чтобы расход электроэнергии был минимальным и все N (2<=N<=70) растений получали воду. Растения заданы вещественными координатами на плоскости


Формат входных данных
Входной файл SPRINKLE.IN содержит следующую последовательность строк. В первой строке записано число N – количество растений. Каждая из последующих строк описывает вещественные координаты растений (X_i,Y_i), записанные с точностью до 0.001 через один или несколько пробелов

Формат выходных данных
Выходной файл SPRINKLE.OUT должен содержать две строки. В первой строке должен быть записан радиус полива, минимально расходующий электроэнергию, при котором воду получают все растения. Во второй строке – через один или несколько пробелов должны быть записаны координаты вертикального держателя (X и Y), на котором укреплен разбрызгиватель. Результаты вывести с точностью до 0.001


Например:

SPRINKLE.IN
4
0 3
-0.563 -1
5 0
1 -4

SPRINKLE.OUT
3.644
1.375 -0.375