로버트 후드

로버트 후드는 로빈 후드의 동생이다. 형처럼 전설이 되고 싶어서 활쏘기를 연습한다.

이번에 노팅엄에서 열린 활쏘기 대회는 현대 양궁과 규칙이 다르다. 양궁은 점수를 더 많이 낸 사람이 이긴다. 노팅엄 대회에서는 과녁에 꽂힌 두 화살 사이의 거리 중 최댓값이 가장 큰 사람이 이긴다.

로버트 후드는 화살을 $C$발 쏘았고, 모든 화살이 과녁에 꽂혔다. 과녁은 이차원 평면이고 화살은 점이다. 화살의 좌표가 주어지면 가장 멀리 떨어진 두 화살 사이의 거리의 제곱을 구하는 프로그램을 작성하시오.

첫째 줄에 로버트 후드가 쏜 화살의 수 $C$ ($2 \le C \le 100\,000$)가 주어진다. 다음 $C$개 줄에는 화살 한 발의 좌표 $x$와 $y$가 공백을 사이에 두고 주어진다. 좌표는 정수이고 절댓값은 $1\,000$을 넘지 않는다. 같은 자리에 화살이 여러 발 꽂히기도 한다.

가장 멀리 떨어진 두 화살 사이의 거리의 제곱을 출력한다. 좌표가 정수이므로 이 값은 항상 정수이고, 소수점 없이 출력한다.