시간 제한 : 1초

모든 도시가 섬으로 이루어져있는 나라에 왕이 있습니다. 

왕은 모든 섬에 다리를 놓겠다는 공약을 하였지만, 막상 하려니까 모든 섬에 다리를 놓기엔 돈이 아깝다는 생각이 들었습니다.

그래도 공약은 공약인지라, 다리를 놓지 않을 순 없었습니다.

그래서 왕은 친구에게 어떻게 할 지 자문을 구했고, 친구는 가장 적은 비용이 드는 다리 하나를 놓는것이 가장 좋은 방법이라 알려주었습니다.

왕은 친구가 알려준대로 시행해버렸습니다.

완공 후, 의심이 많은 왕은 정말로 가장 적은 비용이 들었는지 확인하라 건설업자에게 지시했습니다.

경영난을 겪고 있는 불쌍한 건설업자를 대신해 가장 적은 비용이 들었는지 확인해 봅시다.

다리를 놓는 비용은 1km당 1원입니다.

즉, 길이가 길어지면 가격도 높아집니다.

도시의 위치는 좌표평면 위의 점으로 주어지고, 축의 단위는 km다.

도시의 크기는 무시합니다.

입력

첫째 줄에 섬의 개수 N(2≤N≤50,000)이 주어집니다.

다음 N개의 줄에는 차례대로 섬의 x, y좌표가 주어집니다.

각 좌표는 절대값이 30,000을 넘지 않는 정수입니다.

출력

첫째 줄에 다리 건설 비용의 제곱을 출력한다.

입/출력 예시