가장 먼 두 점

문제

2차원 평면 위에 N개의 점이 주어진다. 이 점들 중 서로 거리가 가장 먼 두 점을 찾고, 그 두 점 사이의 거리의 제곱을 구하라.

입력

첫째 줄에 점의 개수 N이 주어진다.
둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 공백으로 구분되어 정수로 주어진다.

제한

• 2 ≤ N ≤ 100,000
• -10^9 ≤ x, y ≤ 10^9
• 모든 좌표는 정수다.
• 주어지는 점들이 모두 일직선 위에 있을 수 있다.
• 서로 다른 위치에 점이 여러 개 주어질 수 있다.

출력

가장 먼 두 점 사이의 거리의 제곱을 한 줄에 정수로 출력하라. 실제 거리가 아닌 거리의 제곱값을 출력함에 유의하라.

예제 입력 1

4
0 0
3 0
0 4
3 4

예제 출력 1

25

예제 입력 2

3
0 0
1 0
0 1

예제 출력 2

2