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

Найбільший круг

Найбільший круг

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 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
Автор М.Левін
Джерело Зимові збори у Харкові 2010 День 3