Yer səthinin planında məlum X, Y (i=1..N) koordinatları olan N bağ evi təsvir edilmişdir. Şəhərciyin bütün N evini ayrıca və yaxud bir necə aralıq evlər vasitəsilə birləşdirən su kəmərinin cəmi boruları ən az hansı uzunluqda olmalıdır?
Birinci sətirdə bağ evlərinin sayı olan N ədədi verilir. Sonrakı N sayda sətirdə evlərin X, Y (i=1..N) koordinatları yerləşir. Bütün giriş verilənləri 100-dən böyük olmayan natural ədədlərdir.
Boru kəmərinin borularının cəmi uzunluğu, tama qədər yuvarlaqlaşdırılmış şəkildə.