Problems
Most range circle (RU)
Most range circle (RU)
Ура! Вам наконец, удалось купить клочок земли почти в \textbf{400}-х киломатрах от Киева. Только ... только это было так дорого, что Вы не могли позволить себе построить там дом. Таким образом, Вы решили построить бассейн. Он должен иметь форму круга, быть как можно больше внутри вашего участка. Тщательно измерив границы вашего участка, теперь Вы знаете, что это выпуклый \textbf{N}-угольник.
Каков максимально возможный радиус круглого бассейна в нем?
\InputFile
В первой строке входного файла содержится целое число \textbf{N}, \textbf{3} ≤ \textbf{N} ≤ \textbf{10000}. Следующие \textbf{N} строк содержат по два целых числа каждая \textbf{x_i} и \textbf{y_i}, не превышающих \textbf{10^7} по абсолютной величине - координаты вершин участка (выпуклый многоугольник) против часовой стрелки. Никакие три вершины не лежат на одной прямой.
\OutputFile
Выведите искомый радиус. Ответ вывести с точностью \textbf{3} знака после десятичной точки.
Input example #1
4 0 0 1 0 1 1 0 1
Output example #1
0.500