모기 덫

오시예크에 모기가 크게 번졌다. 벤코브치의 한 발명가가 내놓은 대책은 상자 모양의 덫이다. 치즈나 카이마크를 미리 놓아두고, 모기가 거기에 내려앉으면 상자로 덮어 버린다.

운이 좋으면 상자 하나로 모기를 여러 마리 덮을 수 있다. 탁자 위에 모기 $N$마리가 앉아 있고 각각의 위치를 정확히 알고 있다. 상자의 변을 탁자의 변과 평행하게 놓아 모기를 모두 덮을 때, 정사각형 상자의 넓이는 최소 얼마인가? 상자의 변 위에 앉은 모기도 덮은 것으로 친다.

첫째 줄에 모기의 수 $N$이 주어진다. ($2 \le N \le 20$)

다음 $N$개 줄에 모기 한 마리의 좌표 $X$와 $Y$가 공백으로 구분되어 주어진다. ($1 \le X, Y \le 100$) 좌표축은 탁자의 두 변이다. 서로 다른 위치에 앉은 모기가 적어도 두 마리 있다.

모기를 모두 덮는 정사각형 상자의 최소 넓이를 한 줄에 출력한다. 넓이의 단위는 이 좌표계의 단위 정사각형이다.

첫 번째 예제에서는 $(3, 3)$과 $(7, 7)$을 마주 보는 꼭짓점으로 하는 정사각형이 모기를 모두 덮는다.