Задачі
День Об`єднання
День Об`єднання
У Байтландії є цілих $n$ міст, але немає жодної дороги. Король країни, Вольдемар де Беар, вирішив виправити цю ситуацію і з'єднати деякі міста дорогами так, щоб по цим дорогам можно було дістатись від одного довільного міста до довільного іншого. Коли будівництво буде завершено, король планує відсвяткувати День Об'єднання.
На жаль, казна Байтландії поки що порожня, тому король вимагає зекономити гроші, мінімізувавши сумарну довжину усіх побудованих доріг.
\InputFile
Перший рядок містить кількість $n~(1 \le n \le 5000)$ міст у Байтландії. Кожен з наступних $n$ рядків містить по два цілих числа $x_i, y_i~(-10000 \le x_i, y_i \le 10000)$ --- координати $i$-го міста. Жодні два міста не розміщені в одній точці.
\OutputFile
Вивести мінімальну сумарну довжину доріг. Виведіть відповідь з точністю не менше $10^{-3}$.
\includegraphics{https://static.e-olymp.com/content/23/23f970c1a8112013e639f0675c52aec2064c5364.gif}
Вхідні дані #1
6 1 1 7 1 2 2 6 2 1 3 7 3
Вихідні дані #1
9.6568542495