별자리 만들기

천문학자 지우는 밤하늘의 N개의 별을 연결하여 별자리를 만들려고 한다. 각 별의 좌표가 주어질 때, 모든 별을 하나의 별자리로 이어주는 선분들의 총 길이가 최소가 되도록 연결하시오.

두 별 사이의 거리는 유클리드 거리이다. 최솟값을 소수점 둘째 자리까지 출력한다.

입력

첫째 줄에 별의 수 N이 주어진다. 다음 N줄에 각 별의 x좌표와 y좌표가 주어진다.

• 2 ≤ N ≤ 1,000
• 0 ≤ x, y ≤ 10,000

출력

별자리를 만드는 데 필요한 선분의 총 길이 최솟값을 소수점 둘째 자리까지 출력한다.

예제 입력

4
0 0
1 0
1 1
0 1

예제 출력

3.00