Problems
Демократия наступает
Демократия наступает
Флагман мировой демократии сверхдержава Лимерика очень не любит страны, богатые жевательной резинкой. По этой причине Лимерика, причиняя добро и нанося милосердие, иногда начинает бомбить эти страны. В настоящий момент под прицелами генералов находится город, состоящий из \textbf{N} домов.
Так уж вышло, что система навигации ракетно-бомбового оборудования работает таким образом, что удар позиционируется по не менее чем трем домам в городе. Таким образом, зона поражения представляет собой круг, граница которого проходит не менее чем через три дома.
По очевидным причинам, лучшие умы Лимерики хотят, чтобы все дома города попали в зону поражения. А так как стоимость проведения военной операции пропорциональна радиусу соответствующего круга, они хотят, чтобы радиус был минимален.
Помогите жителям города - найдите размер и возможную позицию зоны поражения.
\InputFile
В первой строке записано целое число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{1000}). Далее в \textbf{N} строках заданы позиции домов в городе парами целых чисел \textbf{x_i}, \textbf{y_i} (\textbf{-300} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{300}). Позиции никаких двух домов не совпадают. Гарантируется, что не существует прямой, на которой расположены все \textbf{N} домов города.
\OutputFile
Выведите три числа \textbf{x}, \textbf{y}, \textbf{r} с точностью не менее \textbf{0.0001}, где (\textbf{x}, \textbf{y}) - расположение центра ракетно-бомбового удара, а \textbf{r} - его радиус. Гарантируется, что \textbf{r} < \textbf{10^3}.
Input example #1
5 0 2 2 0 1 1 2 2 0 0
Output example #1
1.0000000000000002 1.0000000000000002 1.4142135623730947