Yeraltı kabellər

Şəhər, elektrik kabellərini yeraltına köçürərək köhnə elektrik dirəklərindən qurtulmaq istəyir. Bunun üçün qoşulmalı olan dirəklərin siyahısı mövcuddur, lakin bəzi məhdudiyyətlər var. Tunelqazma avadanlığı yalnız dirəklər arasında düz xətlər boyunca hərəkət edə bilir. Şəhərin hər nöqtəsində yalnız bir yeraltı kabel üçün yer var (göstərilən dirəklərdən başqa), buna görə də iki fərqli kabel kəsişə bilməz.

Verilən dirəklər siyahısına əsasən, hər bir dirək cütlüyünün birbaşa və ya digər dirəklər vasitəsilə dolayı yolla birləşdirildiyinə əmin olmaq üçün lazım olan ən kiçik kabel uzunluğunu müəyyən etmək lazımdır.

Giriş verilənləri

Giriş məlumatları bir neçə testdən ibarətdir. Hər bir test bir tam ədəd $n(2\le n\le 1000)$ ilə başlayır — şəhərdəki dirəklərin sayı. Növbəti $n$ sətirin hər biri iki tam ədəd $x$ və $y(-1000\le x,y\le 1000)$ ehtiva edir, burada $(x,y)$ dirəyin yerləşməsidir. Ayrı-ayrı testlər daxilində bütün dirəklər fərqlidir. Giriş məlumatları bir $0$ olan sətirlə bitir.

Çıxış verilənləri

Hər bir test üçün şəhərin bütün dirəklərini birləşdirmək üçün lazım olan ən kiçik kabel uzunluğunu təmsil edən tək bir həqiqi ədəd çıxarın. Bu ədədi tam olaraq iki onluq rəqəmlə çap edin. Cavablar arasında boş sətirlər çap etməyin. Hər bir ədədi ayrı bir sətirdə boşluqsuz çap edin.

Nümunələr