문제
2차원 좌표평면 상에 N*2명의 사람들이 위치하여 서있다.
그 들을 두 명씩 짝꿍으로 만드려고 하는데, 짝꿍을 만드는데는 두 사람 사이의 거리만큼의 비용이 든다.
i번째 사람의 위치를 (xi,yi)라고 한다면, 첫 번째 사람의 위치가 (1,1)이고, 두 번째 사람의 위치가 (2,3)일 때 두 사람 사이의 거리는 2.24이다.
N*2명이 총 N쌍의 짝꿍이 되었을 때 비용의 합을 출력하는 프로그램을 작성하시오.
입력
첫 번째 줄에 정수 N이 입력된다 (1 <= N <= 8).
두 번째 줄부터 N*2줄에 걸쳐 i번째 사람의 위치 좌표에 해당하는 정수 xi와 yi가 입력된다 (0 <= x,y <= 1000).
출력
첫 줄에 총 비용의 합 최솟값을 소수점 둘째 자리까지 출력하시오.
예제1
입력
2
13
49
32
84
출력
8.64
출처
UVa