들판에 물 대기

가뭄 때문에 Farmer John은 N개의 들판(1 ≤ N ≤ 2000) 사이에 물을 옮기는 관개 시스템을 만들려 한다.

각 들판 i는 평면 위 서로 다른 점 (xi, yi)로 주어지며, 0 ≤ xi, yi ≤ 1000이다. 두 들판 i와 j 사이에 관을 놓는 비용은 유클리드 거리의 제곱이다.

(xi - xj)^2 + (yi - yj)^2

모든 들판이 관으로 연결되어, 어느 들판의 물이든 관을 따라 다른 모든 들판에 도달할 수 있게 하려 한다. 이때 총 비용이 최소가 되게 하라.

시공업자는 비용(거리 제곱)이 C(1 ≤ C ≤ 1,000,000) 미만인 관은 설치하지 않는다. 모든 들판을 연결하는 데 필요한 최소 비용을 구하라. 불가능하면 -1을 출력한다.