Секретна острівна база#3119
Група ніндзя планує створити нову таємну базу для тренувань. Для її розташування вони обрали віддалену групу островів. Щоб зберегти базу якомога непомітнішою, вони хочуть побудувати її якнайдалі від узбережжя. Щоб визначити, наскільки придатний кожен острів у цьому плані, ніндзя звернулися до вас по допомогу.
Вам потрібно написати програму, якій будуть задані острови; кожний острів моделюється як багатокутник у площині. Для кожного острова потрібно дізнатися, на яку максимальну відстань можна відійти від узбережжя. Відстань від точки до узбережжя визначається як найкоротша евклідова відстань (тобто відстань по прямій) від цієї точки до будь-якої точки на узбережжі.
Звісно, це повинно залишатися таємницею.
Перший рядок містить кількість островів.
Далі для кожного острова дано:
Один рядок із одним цілим числом (3 \leq n \leq 20) — кількість вершин багатокутника, що описує узбережжя острова.
рядків, у кожному з яких по два цілих числа та (-100 \leq x, y \leq 100) — координати кожної вершини.
Вершини задані у проти-годинниковому порядку.
Для кожного острова у вхідних даних у відповідь виведіть по одному дійсному числу в окремому рядку: найбільшу відстань, на яку можна відійти від узбережжя, перебуваючи на острові. Ваша відповідь повинна мати абсолютну або відносну похибку не більше 10^{-3}.
Приклад 1