컴퓨터 재부팅 최단 경로

어느 큰 회사가 모든 컴퓨터에 새 운영체제를 설치하기로 했다. 그런데 마지막 컴퓨터에 설치를 마치는 순간, 나머지 컴퓨터가 전부 멈춰 버려 원격으로 제어할 수 없게 되었다. 관리자는 이제 각 컴퓨터를 직접 찾아가 재부팅한 뒤, 출발했던 컴퓨터로 돌아와야 한다.

관리자가 한 대의 컴퓨터에서 출발해 모든 컴퓨터를 정확히 한 번씩 방문한 뒤 다시 출발한 컴퓨터로 돌아오는, 가장 짧은 순회 경로의 길이를 구하여라.

각 컴퓨터의 위치는 평면 위의 두 좌표 $x$, $y$로 주어진다. 좌표가 $(x_1, y_1)$, $(x_2, y_2)$인 두 컴퓨터 사이의 거리는 다음과 같은 유클리드 거리이다.

$\sqrt{(x_1-x_2)^2 + (y_1-y_2)^2}$

첫째 줄에 컴퓨터의 개수 $N$ ($1 \le N \le 12$)이 주어진다. 이어지는 $N$개의 줄 중 $i$번째 줄에는 $i$번 컴퓨터의 좌표를 나타내는 두 정수 $x_i$, $y_i$ ($0 \le x_i, y_i \le 1\,000\,000$)가 주어진다. 모든 컴퓨터의 위치는 서로 다르다.

위 조건을 만족하는 순회 경로 중 가장 짧은 것의 전체 길이를 소수점 아래 정확히 둘째 자리까지 반올림하여 한 줄에 출력한다.