로버트 후드
시간 제한1초메모리 제한256 MB
평면에 찍힌 C개 점의 좌표가 주어질 때 가장 먼 두 점 사이 거리의 제곱을 구합니다.
문제
로버트 후드는 로빈 후드의 동생이다. 형처럼 전설이 되고 싶어서 활쏘기를 연습한다.
이번에 노팅엄에서 열린 활쏘기 대회는 현대 양궁과 규칙이 다르다. 양궁은 점수를 더 많이 낸 사람이 이긴다. 노팅엄 대회에서는 과녁에 꽂힌 두 화살 사이의 거리 중 최댓값이 가장 큰 사람이 이긴다.
로버트 후드는 화살을 발 쏘았고, 모든 화살이 과녁에 꽂혔다. 과녁은 이차원 평면이고 화살은 점이다. 화살의 좌표가 주어지면 가장 멀리 떨어진 두 화살 사이의 거리의 제곱을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 로버트 후드가 쏜 화살의 수 ()가 주어진다. 다음 개 줄에는 화살 한 발의 좌표 와 가 공백을 사이에 두고 주어진다. 좌표는 정수이고 절댓값은 을 넘지 않는다. 같은 자리에 화살이 여러 발 꽂히기도 한다.
출력
가장 멀리 떨어진 두 화살 사이의 거리의 제곱을 출력한다. 좌표가 정수이므로 이 값은 항상 정수이고, 소수점 없이 출력한다.