#236 Chinese Bronze

Statement

Statement language

유클리드 좌표계 위에 서로 다른 $N$ 개의 점이 주어진다. $i$ 번 점의 좌표는 $(x_i,y_i)$ 이다.

이 점들을 정점으로 하는 완전 그래프를 생각하자. 서로 다른 두 점 $(x_i,y_i)$ 와 $(x_j,y_j)$ 를 잇는 간선의 가중치는 두 점 사이의 유클리드 거리

\sqrt{(x_i-x_j)^2+(y_i-y_j)^2}

이다.

이 완전 그래프의 최소 스패닝 트리의 총 가중치를 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $x_1\ y_1$ $x_2\ y_2$

첫째 줄에 최소 스패닝 트리의 총 가중치를 출력한다.

정답과 출력값의 절대오차 또는 상대오차가 $10^{-6}$ 이하이면 정답으로 인정된다.

Sample 1

Input

Output

3.000000000000000

세 변의 길이가 각각 $1$ 인 스패닝 트리를 만들 수 있다.

Sample 2

Input

Output

7.000000000000000

길이 $3$ 인 간선과 길이 $4$ 인 간선을 고르면 모든 점이 연결된다.