Bình cần thiết lập mạng cáp nội bộ nối \(N\) máy tính trên mặt phẳng tọa độ \(2D\). Máy tính thứ \(i\) nằm ở tọa độ nguyên \((x_i, y_i)\). Chi phí kéo cáp trực tiếp giữa hai máy tính tỉ lệ thuận với khoảng cách Euclide giữa chúng.

Hãy tìm tổng độ dài cáp tối thiểu để liên kết toàn bộ \(N\) máy tính lại với nhau.

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) (\(1 \le N \le 1000\)).
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(x_i, y_i\) (\(-10^4 \le x_i, y_i \le 10^4\)).

Định dạng đầu ra

• Một số thực duy nhất làm tròn đến 2 chữ số thập phân là tổng độ dài cáp tối thiểu.

Ràng buộc

Ví dụ

Input:

3
0 0
0 3
4 0

Output:

7.00