미인 대회

젖소 Bessie는 Farmer John이 키우는 상 받은 젖소로, 소 미인 대회에서 1등을 차지하며 'Miss Cow World' 칭호를 얻었다. 이제 Bessie는 농부와 그들의 소 사이에 선의를 퍼뜨리기 위해 전 세계의 $N$개($2 \le N \le 50{,}000$) 농장을 순회한다. 단순화를 위해 세계는 2차원 평면으로 표현된다. 각 농장은 정수 좌표 $(x,y)$에 있으며, $-10{,}000 \le x, y \le 10{,}000$이다. 같은 좌표를 가진 농장은 없다.

Bessie는 농장 사이를 직선으로 이동하지만, 일부 농장은 아주 멀리 떨어져 있다. 이동 구간마다 먹을 건초가 충분하도록 건초 가방을 챙기려 한다. Bessie는 농장마다 가방을 다시 채우므로, 가방은 가장 긴 한 구간을 감당할 수 있으면 된다. 어떤 두 농장 사이의 거리가 최대인지 구해서, Bessie가 어떤 크기의 가방을 가져가야 할지 알려 주어라.

첫 줄에 정수 $N$이 주어진다.

이어지는 $N$개의 줄에는 농장의 좌표를 나타내는 두 정수 $x$와 $y$가 공백으로 구분되어 주어진다.

가장 멀리 떨어진 두 농장 사이 거리의 제곱을 정수 하나로 출력한다.

농장 1의 $(0, 0)$과 농장 3의 $(1, 1)$이 가장 멀리 떨어져 있으며, 그 거리는 $\sqrt{2}$이다.