가장 작은 직사각형

현수는 좌표평면 위에 N개의 점을 찍었다. 모든 점의 좌표는 음이 아닌 정수이다.

현수는 네 꼭짓점의 좌표가 모두 정수이고, 모든 변이 x축 또는 y축과 평행한 직사각형 하나를 그리려고 한다. 이 직사각형의 내부에는 찍힌 점이 적어도 N/2개 있어야 한다. 점이 직사각형의 변 위에 있는 경우에는 내부에 있는 것으로 보지 않는다.

조건을 만족하는 직사각형 중 넓이가 가장 작은 직사각형의 넓이를 구하라.

첫째 줄에 점의 개수 N이 주어진다. N은 100 이하의 짝수인 자연수이다.

둘째 줄부터 N개의 줄에는 각 점의 x좌표와 y좌표가 순서대로 주어진다. 각 좌표는 0 이상 10,000 이하의 정수이고, 같은 점은 두 번 주어지지 않는다.

조건을 만족하는 직사각형 중 최소 넓이를 첫째 줄에 출력한다.

첫 번째 공개 테스트에서는 꼭짓점이 (9, 4), (9, 6), (14, 4), (14, 6)인 직사각형을 선택할 수 있다.