Козьи верёвки

У фермера есть n коз. Совпадение, но у него также есть n фиксированных столбов на поле, где он хочет, чтобы козы паслись. Он хочет привязать каждую козу к столбу с помощью веревки. Фермер стремится предоставить каждой козе как можно больше свободы, но, поскольку веревки легко запутываются, он не может позволить ни одной козе заходить на территорию другой. Какое максимальное количество веревки он может использовать?

Входные данные

Входные данные содержат несколько тестов. Каждый тест начинается с целого числа n (2 ≤ n ≤ 50), обозначающего количество столбов на поле. На каждой из следующих n строк будет пара целых чисел, x и y (0 ≤ x ≤ 1000, 0 ≤ y ≤ 1000), которые указывают декартовы координаты (в метрах) этого столба на поле. Ни два столба не будут находиться в одной и той же позиции. Можно предположить, что поле достаточно велико, чтобы козы никогда не встретили его границу. Входные данные заканчиваются строкой с единственным числом 0.

Выходные данные

Для каждого теста выведите одно число с плавающей запятой, которое указывает максимальное количество веревки, которое фермер может использовать, в метрах. Выведите это значение с точностью до двух десятичных знаков, округлив. Не выводите пробелы и не оставляйте пустую строку между ответами.