Su kəməri - 2

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?

Giriş verilənləri

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.

Çıxış verilənləri

Boru kəmərinin borularının cəmi uzunluğu, tama qədər yuvarlaqlaşdırılmış şəkildə.

Nümunələr