Підземні кабелі

Місто хоче позбутися своїх непривабливих стовпів електропередач, перемістивши електрокабелі під землю. Є перелік опор, які необхідно під’єднати, але вони мають певні обмеження. Тунелебудівне обладнання може рухатися лише вздовж прямих ліній між опорами. У кожній точці міста є місце лише для одного підземного кабелю (крім вказаних опор), тому два різні кабелі не можуть перетинатися.

За заданим списком опор необхідно визначити, яка найменша довжина кабелю потрібна, щоб запевнитись, що кожна пара опор з’єднана безпосередньо чи опосередковано через інші опори.

Вхідні дані

Вхідні дані містять кілька тестів. Кожен тест починається з цілого числа $n(2\le n\le 1000)$ — кількість опор у місті. Кожне з наступних $n$ рядків містить по два цілих числа $x$ та $y(-1000\le x,y\le 1000)$, де $(x,y)$ — це розташування опори. В межах окремого тесту всі опори є різними. Вхідні дані закінчуються рядком із одним $0$.

Вихідні дані

Для кожного тесту виведіть єдине дійсне число, що представляє найменшу довжину кабелю, який знадобиться місту для з’єднання всіх його опор. Надрукуйте це число рівно з двома знаками після коми. Виведіть кожне число в окремому рядку без пробілів. Не друкуйте порожніх рядків між відповідями.

Приклади