달리기 코스

캠프가 시작된 지 벌써 12일이 지났다. 아직 캠프의 절반만 지났지만, 학생들은 이미 운동이 부족하다고 호소하고 있다.

선생님은 학생들에게 달리기 시합을 시키고, 1등을 한 학생을 근처 편의점에 데려가기로 했다. 적당한 운동장을 찾던 중 숙소 근처에서 넓은 운동장을 발견했다. 그곳에는 가느다란 기둥 N개가 꽂혀 있었다.

달리기 코스는 한 기둥에서 시작해 다른 기둥까지 이어지는 직선 구간이다. 코스 위에 다른 기둥이 있어도 상관없다. 학생들을 최대한 많이 뛰게 하는 것이 목적이므로, 선생님은 가장 멀리 떨어져 있는 두 기둥을 기준으로 삼으려고 한다.

N개 기둥의 좌표가 주어질 때, 가장 멀리 떨어진 두 기둥 사이의 거리의 제곱을 출력하는 프로그램을 작성하라.

첫째 줄에 기둥의 개수 N (1 <= N <= 100,000)이 주어진다. 이어지는 N개의 줄에는 각 기둥의 좌표를 나타내는 두 정수가 주어진다. 모든 좌표의 절댓값은 50,000 이하이다.

가장 멀리 떨어진 두 기둥 사이의 거리의 제곱을 출력한다.