Випусти козу на грядку 4#4964
Тьомич водить свою улюблену козу на прогулянку по капустяній грядці сусіда. Одного разу Тьомичу довелося відійти на деякий час, і він вирішив забити в землю кілок і прив'язати до нього козу, щоб вона не з'їла всю сусідську капусту. Щоб улюблениця не залишилася голодною, Тьомич бажає вибрати таке місце для кілка і таку довжину мотузки, щоб коза могла дістатися якнайбільшої площі грядки. Проте тут виникає маленька проблема: залишившись наодинці з огорожею, коза намагається проштовхнути роги крізь паркан. Їй це вдасться, якщо вона зможе дотягнутися до огорожі рогами й при цьому мотузка матиме хоч трохи слабини. Тьомич хоче уникнути того, щоб сліди непроханих гостей були помічені сусідами, тому прагне прив'язати козу так, щоб паркан залишився цілим і неушкодженим. Ваше завдання — допомогти йому. Вам потрібно лише знайти довжину мотузки, а місце для кілка Тьомич визначить сам.
Сусідська грядка має форму багатокутника (не обов'язково опуклого) з вершинами. У першому рядку подано число (3 \leq N \leq 25). У наступних рядках наведено координати вершин багатокутника в порядку обходу проти годинникової стрілки: у (i+1)-му рядку через пробіл вказані координати x_i та y_i — цілі числа в межах від до . Грядка настільки велика, що ви можете вважати козу матеріальною точкою.
Виведіть єдине число — довжину мотузки, на яку Тьомич прив'яже козу ( має бути округлено до знаків після десяткової точки).
Приклад 1