가장 먼 두 점

문제

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

제한

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