Kiçik ölkədə \textbf{n} sayda hərbi baza var. Bu yaxınlarda şah bu bazaları yollarla elə birləşdirmək qərarına gəldi ki, hər bir bazadan digərinə bir və ya bir neçə yolla getmək mümükün olsun. Bu ölkənin maraqlı xüsusiyyəti ondan ibarətdir ki, mühəndislər orda yalnız şimaldan cənuba və ya qərbdən şərqə gedən yollar sala bilirlər. Şah nəqliyyat nazırınə plan tərtib etmə tapşırığı verdi. O da öz növbəsində bi tapşırığı Sizə - dövlətin Ali Proqramçısına tapşırdı. Siz qurulan yol şəbəkəsində yolların ümumi uzunluğunun minimal qiymətini təyin etməlisiniz. Ölkədə dekart düzbucaqlı koordinat sistemi daxil edilmişdir, burada \textbf{Ox} oxu qərbdən şərqə, \textbf{Oy} isə cənubdan şimala yönəlmişdir. Bazaların ölçülüri kifayət qədər böyük deyil, buna görə də onları nöqtələr kimi, yolları isə parçalar kimi hesab etmək olar. \InputFile İlk sətir bazaların \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10}) sayını ehtiva edir. Növbəti \textbf{n} sətrin hər biri bir bazanın "\textbf{x y}" formatında koordinatlarını ehtiva edir, burada \textbf{x} absis, \textbf{y} isə ordinatdır, \textbf{x} və \textbf{y} \textbf{-1000} -dən \textbf{1000} -ə qədər tam ədədlərdir. \OutputFile Yolların ümumu uzunluqlarının qiymətini onluq nöqtədən sonra \textbf{3} rəqəm dəqiqliyi ilə verməli. \textbf{Qeyd} Yuxarıda verilən nümunələrə uyğun ən yaxşı yol şəbəkəsi aşağıdakı kimidir: \includegraphics{https://static.e-olymp.com/content/3f/3f5ea69412fa425214648d310b5ebec7b646b322.jpg}