Коло
Ура! Нарешті, вам вдалося придбати невелику ділянку землі приблизно за 400 кілометрів від Москви. Проте, це було настільки дорого, що ви не можете дозволити собі побудувати там будинок. Тому ви вирішили звести басейн. Він має бути круглим і максимально можливого розміру, щоб вміститися на вашій ділянці. Після ретельних вимірювань меж ділянки, ви з'ясували, що вона має форму опуклого n-кутника.
Який максимальний радіус кругового басейну можна побудувати на цій ділянці?
Вхідні дані
Перший рядок містить ціле число n (3 ≤ n ≤ 10000). Кожен з наступних n рядків містить два цілі числа x[i]
і y[i]
, які не перевищують за модулем 10^7
- це координати вершин ділянки (опуклого багатокутника), задані в порядку обходу проти годинникової стрілки. Жодні три точки не лежать на одній прямій.
Вихідні дані
Виведіть величину шуканого радіуса з точністю до 3 десяткових знаків.