Để hưởng ứng phong trào thắp sáng làng quê, UBND xã Hòa Bình đã lên kế hoạch lắp các cột đèn điện ở các bản trong toàn xã. Xã Hòa Bình có ~n~ bản được đánh số thứ tự từ ~1~ đến ~n~. Vị trí trung tâm bản thứ ~i~ có tọa độ là ~(x_i,y_i)~ trên hệ tọa độ hai chiều ~Oxy~. Mỗi bản sẽ được lắp một cột đèn ở ngay vị trí trung tâm của bản.

Hiện tại toàn xã chỉ có duy nhất 01 máy phát điện cấp nguồn điện cho cột đèn ở bản ~1~. Các cột đèn khác chỉ có thể lấy nguồn điện từ cột đèn ở bản ~1~ hoặc từ các cột đèn khác đã có nguồn điện. Độ dài dây điện cần dùng để kéo điện từ cột đèn ở bản ~i~ đến cột đèn ở bản ~j~ đúng bằng khoảng cách giữa hai cột đèn đó.

Yêu cầu: Bạn hãy giúp UBND xã tính xem tổng độ dài dây điện tối thiểu để có thể dẫn điện đến tất cả các cột đèn trong toàn xã.

Lưu ý: Sau khi tìm được giá trị cuối cùng thì đưa ra kết quả là phần nguyên của giá trị đó, ví dụ giá trị tìm được là 7.6 thì kết quả đưa ra là 7.

Dữ liệu vào:

Cho trong tệp văn bản ELECT.INP có cấu trúc như sau:

• Dòng 1 ghi số nguyên dương ~n~ (~1 \leq n \leq 1000~).
• ~n~ dòng tiếp theo, dòng thứ ~i~ ghi 2 số nguyên ~x_i~ và ~y_i~, các số được ghi cách nhau một ký tự trắng (~1 \leq x_i, y_i \leq 10^4~).

Dữ liệu ra:

Ghi ra tệp văn bản ELECT.OUT một số nguyên duy nhất là kết quả tìm được.

Ví dụ:

Input: ELECT.INP

5
1 1
4 2
2 3
2 5
1 4

Input: ELECT.INP

7

Giải thích: Chỉ cần nối dây điện giữa các cặp cột (1,3), (2,3), (3,5), (4,5) thì các cột đèn đều có điện và tổng độ dài dây điện cần dùng là 7.3 đơn vị độ dài.