알리시아의 오후 산책

알리시아는 도시 외곽의 호텔에 묵고 있다. 아침에 호텔을 나서는 알리시아의 손에는 도시 곳곳에 흩어진 명소 목록이 들려 있다. 하루 관광은 도시를 가로질러 여러 장소를 거쳐 반대편 끝에 있는 피트 폴리곤 피자 가게까지 이어지고, 알리시아는 그곳에서 점심을 먹는다. 가는 길에 들르지 못한 장소는 저녁에 호텔로 돌아오는 길에 들른다.

알리시아가 방문하려는 장소가 주어질 때, 호텔에서 출발해 모든 장소를 방문하고 호텔로 돌아오는 가장 짧은 경로의 길이를 구하라. 출발 지점을 빼면 각 장소는 정확히 한 번씩 방문한다.

호텔은 x좌표가 가장 작은 장소이고, 피트의 가게는 x좌표가 가장 큰 장소이다. 가는 길에는 x좌표가 증가하는 순서로만 장소를 방문해 피트의 가게에 도착한다. 돌아오는 길에는 아직 방문하지 않은 장소를 x좌표가 감소하는 순서로 모두 방문한다. 두 장소의 거리는 유클리드 거리이고, 모든 장소의 x좌표는 서로 다르다.

첫째 줄에 장소의 개수 $n$이 주어진다 ($1 \le n \le 1000$).

다음 $n$개 줄에 각 장소의 좌표를 나타내는 두 정수 $x$와 $y$가 주어진다 ($0 \le x, y \le 100000$).

전체 경로의 길이를 소수점 둘째 자리까지 반올림해 한 줄에 출력한다.

첫 번째 예제의 장소 배치와 최적 경로.