소 긴급 방송망

농부 존의 소 N마리(1 ≤ N ≤ 1000)가 중요한 소식을 서로 전할 긴급 방송망을 만들기로 했다.

멀리서 큰 소리로 우는 대신, 소들은 무전기를 한 마리당 한 대씩 갖추기로 했다. 무전기마다 전송 거리에 한계가 있지만, 소들은 여러 번 중계해서 소식을 옮길 수 있다. 그래서 모든 소가 다른 모든 소에게 직접 전송해야 하는 것은 아니다.

이제 무전기에 돈을 얼마나 쓸지 정해야 한다. $X를 쓰면 소마다 거리 $\sqrt{X}$까지 전송하는 무전기를 받는다. 즉 두 소가 직접 주고받으려면 두 소 사이 거리의 제곱이 X 이하여야 한다.

어느 소가 방송을 시작하더라도 그 소식이 나머지 모든 소에게 닿는, X의 최소 정수 값을 구하라.

첫째 줄에 N이 주어진다.

이어지는 N개 줄에는 소 한 마리의 x좌표와 y좌표가 주어진다. 둘 다 0 이상 25,000 이하의 정수다.

소들이 무전기에 써야 하는 최소 금액 X를 정수로 한 줄에 출력한다.