가장 먼 두 점

시간 제한1초메모리 제한128 MB

문제

2차원 평면에 n개의 점이 주어진다. 이 점들 중 서로 가장 멀리 떨어진 두 점을 골랐을 때, 두 점 사이 거리의 제곱을 구하는 프로그램을 작성하라.

입력

첫째 줄에 자연수 n (2 ≤ n ≤ 100,000)이 주어진다. 이어지는 n개의 줄에는 각 점의 x좌표와 y좌표가 한 줄에 하나씩 주어진다. 각 좌표는 절댓값이 10,000 이하인 정수이며, 같은 좌표를 가진 점이 여러 번 주어질 수 있다.

출력

첫째 줄에 주어진 점들 중 가장 먼 두 점 사이 거리의 제곱을 출력한다.