eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Окружность

Окружность

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Ура! Наконец, Вам удалось купить крошечный участок земли примерно в 400 километрах от Москвы. Только ... только это было так дорого, что Вы не можете позволить себе построить там дом. Поэтому Вы решили построить там бассейн. Он должна иметь форму круга и быть максимально возможным внутри Вашего участка. Тщательно измерив границу, Вы узнали, что это выпуклый n-угольник.

Какой максимальный радиус кругового бассейна можно построить в нем?

Входные данные

Первая строка содержит целое число n (3n10000). Каждая из следующих n строк содержит два целых числа x[i] и y[i], не превышающие по модулю 10^7 - координаты вершин участка (выпуклого многоугольника), заданные в порядке обхода против часовой стрелки. Никакие три точки не лежат на одной прямой.

Выходные данные

Выведите величину искомого радиуса с 3 десятичными знаками.

Пример

Входные данные #1
4
0 0
1 0
1 1
0 1
Выходные данные #1
0.500
Источник 2007 Петрозаводск, Petr Mitrichev Contest 2, Январь 30, Задача G