문제
2차원 좌표에 N개의 정수 좌표의 점이 주어질 때, 이중에서 4개의 점을 잡아서 점들이 직사각형의 4개의 꼭지점이 되도록 했을 때, 가장 큰 면적을 가지는 경우를 구하는 프로그램을 작성하라.
입력은 항상 직사각형을 만들 수 있는 경우로 주어진다고 가정한다.
입력
입력의 첫째 줄에는 4이상 1,500이하의 정수 N이 주어진다.
그 다음줄 부터 N개의 줄에는 -108이상 108이하의 정수인 각 점의 좌표값인 x와 y가 입력된다.
출력
입력에 대해 만들 수 있는 가장 큰 직사각형의 넓이를 출력한다.
예제1
입력
8
-2 3
-2 -1
0 3
0 -1
1 -1
2 1
-3 1
-2 1
출력
10
힌트
출처
BOI 2009 (Baltic)