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

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

1 секунда
256 мегабайтів
Легка

Ви нарешті придбали земельну ділянку майже за кілометрів від Києва. Однак вона була такою дорогою, що будівництво будинку поки що не по кишені. Тож ви вирішили побудувати басейн. Басейн має бути круглим і максимально великим у межах вашої ділянки. Провівши ретельні вимірювання, ви дізналися, що ділянка утворює опуклий -кутник.

Який найбільший можливий радіус круглого басейну, який можна розмістити всередині цієї ділянки?

Вхідні дані

Перший рядок містить одне ціле число (3 \leq N \leq 10000). Кожен із наступних рядків містить по два цілих числа x_i та y_i (|x_i|, |y_i| \leq 10^7), які задають координати вершин опуклого багатокутника проти годинникової стрілки. Жодні три вершини не лежать на одній прямій.

Вихідні дані

Виведіть найбільший можливий радіус круглого басейну. Відповідь повинна містити знаки після десяткової крапки.

Приклади

Приклад 1

Loading
Loading