왕의 성

칼 왕의 왕국에는 $k$개의 성(보통 keep이라고 부른다)이 있다.

각 성의 좌표는 알려져 있다. 칼 왕은 가운데에 있는 성을 거처로 삼으면 편리할 수 있다고 생각한다.

칼 왕은 거처에서 다른 성까지 명령을 전달하는 평균 비용이 작아야 한다고 본다.

칼 왕이 거처를 최적으로 고를 때, 거처인 성에서 다른 성까지의 평균 유클리드 거리의 최솟값을 구하라.

두 점 사이의 유클리드 거리는 두 점을 잇는 직선 선분의 길이이다.

입력은 다음과 같이 주어진다.

• 첫 줄에 성의 개수를 나타내는 정수 $k$ ($2\leq k\leq 1000$)가 주어진다.
• 이어서 $k$개의 줄에 각 성의 좌표를 나타내는 정수 $x$와 $y$ ($|x|, |y| \leq 1000$)가 주어진다.

모든 성은 서로 다른 위치에 있다.

왕의 거처로 선택된 성에서 다른 모든 성까지의 평균 거리의 최솟값을 출력하라.

답은 절대 오차 또는 상대 오차가 $10^{-6}$ 이하이면 된다.