Birləşmə günü#2967
Baytelandiyada şəhər var, lakin heç bir yol yoxdur. Ölkənin şahı, Voldemar de Bear, bu vəziyyəti düzəltmək qərarına gəlib. O, bəzi şəhərləri yollarla birləşdirmək istəyir ki, bu yollarla istənilən şəhərdən digər istənilən şəhərə getmək mümkün olsun. Tikinti başa çatdıqdan sonra şah Birlik Gününü qeyd edəcək.
Təəssüf ki, Baytlandiya xəzinəsi demək olar ki, boşdur, buna görə də şah tikilən yolların ümumi uzunluğunu minimallaşdırmaqla pul qənaət etməyə çalışır.
Birinci sətir Baytlandiyada şəhərlərin sayını göstərən (1 \le n \le 5000) — təbii ədədi ehtiva edir. Növbəti sətirin hər biri -ci şəhərin koordinatlarını göstərən iki tam x_i, y_i (-10000 \le x_i, y_i \le 10000) ədədi ehtiva edir. Heç bir iki şəhər eyni nöqtədə yerləşmir.
Yolların minimum ümumi uzunluğunu çap edin. Cavabı ən azı 10^{-3} dəqiqliklə verin.
Nümunə 1