두 명씩 짝꿍 timer 1s memory 32MB

2차원 좌표평면 상에 2\times N명의 사람들이 위치하여 서있다.

그 들을 두 명씩 짝꿍으로 만드려고 하는데, 짝꿍을 만드는데는 두 사람 사이의 거리만큼의 비용이 든다.

i번째 사람의 위치를 (x_i,y_i)라고 한다면, 첫 번째 사람의 위치가 (1,1)이고, 두 번째 사람의 위치가 (2,3)일 때 두 사람 사이의 거리는 2.24이다.

2\times N명이 총 N쌍의 짝꿍이 되었을 때 비용의 합의 최솟값을 출력하는 프로그램을 작성하시오.