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.

Giriş verilənləri

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.

Çıxış verilənləri

Çı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.

Nümunələr