최대 거리 쌍

2차원 평면 위에 N개의 점이 있다. 두 점 사이의 거리의 제곱을 (x1-x2)^2 + (y1-y2)^2으로 정의한다.

N개의 점 중에서 거리의 제곱이 가장 큰 두 점을 찾아 그 거리의 제곱을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 수 N이 주어진다. (2 <= N <= 100,000)
둘째 줄부터 N개의 줄에 각 점의 x, y 좌표가 공백으로 구분되어 주어진다. (0 <= x, y <= 50,000)

출력

가장 먼 두 점 사이의 거리의 제곱을 출력한다.

입출력 예시

입력 1

5
1 2
4 7
2 9
8 3
6 1

출력 1

80

입력 2

5
0 0
3 0
3 4
0 4
1 1

출력 2

25