Шеф, а я вас бачу!
— Ой, Шеф, а я вас бачу!
— Аналогічно!
Розслідуючи свою чергову справу, Шеф та Колега забрались на порожній склад, щоб уважно його вивчити у пошуках доказів. Склад являє собою многокутник без самоперетинів та самодотикань (але не обов'язково опуклий). На якій максимальній відстані один від одного можуть знаходитись Шеф та Колега, не покидаючи територію складу та не втрачаючи один одного з видимості? Детективи бачать один одного, якщо усі точки відрізка, який їх з'єднує, лежать всередині або на границі складу.
Вхідні дані
У першому рядку записано кількість n (3 ≤ n ≤ 200) вершин многокутника. Далі у n рядках перераховані пари координат вершин x_i, y_i у порядку за чи проти годинникової стрілки. Координати вершин - цілі числа в межах від -1000 до 1000. Гарантується, що многокутник не має ні самоперетинів, ні самодотикань.
Вихідні дані
Виведіть максимальну шукану відстань з абсолютною чи відносною точністю не менше 10^{−6}.