작은 정사각형 1

좌표 평면에 점이 $N$개 있다. 다음 세 조건을 모두 만족하는 정사각형 중에서 넓이가 가장 작은 것을 찾아야 한다.

• 정사각형의 네 꼭짓점은 모두 정수 좌표를 가진다.
• 정사각형의 네 변은 좌표축에 평행하다.
• 주어진 점 중 적어도 $N-2$개가 정사각형 내부에 있다. 경계 위에 있는 점은 내부에 있는 것으로 세지 않는다.

조건을 만족하는 정사각형의 최소 넓이를 출력하는 프로그램을 작성하시오.

첫째 줄에 점의 개수 $N$이 주어진다. ($3 \le N \le 50$)

둘째 줄부터 $N$개의 줄에 점의 좌표 $x$와 $y$가 공백으로 구분되어 주어진다. ($-10^9 \le x, y \le 10^9$)

같은 점이 두 번 이상 주어지는 경우는 없다.

조건을 만족하는 정사각형 중에서 넓이가 가장 작은 것의 넓이를 출력한다.