Məsələlər
Birləşmə günü
Birləşmə günü
Baytlandiyada $n$ şəhər var, lakin heç bir yol yoxdur. Ölkə şahı Voldemar de Bear, bu situasiyanı düzəltmək və bəzi şəhərləri elə yollarla birləşdirmək qərarına gəldi ki, bu yollarla istənilən şəhərdən istənilən digər şəhərə getmək mümkün olsun. Tikinti işləri tamamlandıqdan sonra şah Birləşmə Gününü bayram etməyi planlaşdırır.
Təəssüf ki, Baytlandiya xəzinəsi demək olar ki, boşdur, buna görə də şah bütün qurulan yolların ümumi uzunluğunu qısaltmaqla pula qənaət etməyi tələb edir.
\InputFile
Giriş faylının ilk sətri Baytlandiyadakı şəhərlərin sayını ifadə edən $n~(1 \le n \le 5000)$ natural ədədini ehtiva edir. Növbəti $n$ sətrin hər biri $i$-ci şəhərin koordinatlarını ifadə edən iki tam $x_i, y_i~(-10000 \le x_i, y_i \le 10000)$ ədədlərini ehtiva edir. Heç bir iki şəhər eyni koordinatlara malik deyil.
\OutputFile
Çıxış faylının ilk sətri yolların ümumi uzunluqlarının minimal qiymətini ehtiva etməlidir. Cavabı $10^{-3}$ --- dən az olmama dəqiqliyi ilə verin.
\includegraphics{https://static.e-olymp.com/content/23/23f970c1a8112013e639f0675c52aec2064c5364.gif}
Giriş verilənləri #1
6 1 1 7 1 2 2 6 2 1 3 7 3
Çıxış verilənləri #1
9.6568542495