직사각형

시간 제한2초메모리 제한1024 MB

문제

좌표평면에 서로 다른 점 N개가 주어진다. (4 ≤ N ≤ 1,500)

서로 다른 네 점을 골라 사각형을 만들 수 있다. 만들 수 있는 사각형 중에서 직사각형인 것들의 넓이를 비교할 때, 가장 큰 넓이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 N이 주어진다.

둘째 줄부터 N개의 줄에는 각 점의 좌표 x y가 한 줄에 하나씩 주어진다. 모든 좌표는 정수이며, -10^8 이상 10^8 이하이다. 같은 좌표를 가진 점은 두 번 주어지지 않는다.

출력

만들 수 있는 직사각형의 넓이 중 최댓값을 출력한다.

힌트