Задачи
Шеф, а я вас вижу!
Шеф, а я вас вижу!
\textit{--- Ой, Шеф, а я вас вижу!}
\textit{--- Аналогично!}
Расследуя своё очередное дело, Шеф и Коллега забрались на пустой склад, чтобы внимательно его изучить в поисках улик. Склад представляет собой многоугольник без самопересечений и самокасаний (но не обязательно выпуклый). На каком максимальном расстоянии друг от друга могут находиться Шеф и Коллега, не покидая территорию склада и не теряя друг друга из виду? Сыщики видят друг друга, если все точки отрезка, соединяющего их, лежат внутри или на границе склада.
\InputFile
В первой строке записано количество \textbf{n }(\textbf{3} ≤ \textbf{n }≤ \textbf{200}) вершин многоугольника. Далее в \textbf{n }строках перечислены пары координат вершин \textbf{x_i}, \textbf{y_i} в порядке по или против часовой стрелки. Координаты вершин - целые числа в пределах от -\textbf{1000} до \textbf{1000}. Гарантируется, что многоугольник не имеет ни самопересечений, ни самокасаний.
\OutputFile
Выведите максимальное искомое расстояние c абсолютной или относительной точностью не менее \textbf{10^\{−6\}}.
Входные данные #1
4 0 0 0 1 1 1 1 0
Выходные данные #1
1.4142135624