1. Komarinoje swamp

— Итак, господа студенты, — орал доцент Унылов, пытаясь перекричать рёв двигателя болотохода, — ваша производственная практика будет проходить здесь, на болоте Комарином. В N точках болота с засекреченными координатами размещены сверхсекретные приборы. Свои зашифрованные показания они передают куда следует по радио сами. За каждым из вас будут закреплены три прибора. Ежедневно на протяжении эксперимента вы будете обходить свои приборы и обслуживать их.
— А можно вопрос? В чём заключается обслуживание?
— Батарейки менять будете. Ещё вопросы есть?
— Есть. Где и в каких условиях мы будем жить? - спросил тот же студент.
— Фамилию вашу назовите, молодой человек! А то больно много вопросов задаёте!
— Ыть... кхмм... Веселов.
— Жить вы, господин Веселов, как и прочие студенты, будете в полевых условиях, возле одного из своих приборов (там возле каждого балок стоит). Запас продуктов у вас есть. Передвигаться между приборами будете пешком, по прямым (болото ровное, не топкое, болотные сапоги и навигаторы с внесёнными точками вам выдадут). Нет больше вопросов? Хорошо.

Унылов склонился над списком координат точек приборов. Он выбирал такие три, чтобы ежедневный путь любознательного Веселова оказался как можно больше.

Разработайте программу, которая определяет, какой путь будет преодолевать Ваня Веселов каждый день практики. Единица измерения равна единице координатной сетки.

Входные данные. В первой строке натуральное число N, оно не более 100. Далее следуют N строк, в каждой пара целых чисел через пробел - координаты мест установки приборов.

Выходные данные. Вещественное число с двумя знаками после точки - длина ежедневного пути Веселова.

Примера не будет ввиду секретности приборов.