목초지 나누기

농부 존의 목장에 소 $N$마리가 평면 위 서로 다른 위치에 서 있다. 존은 소를 모두 둘러싸는 직사각형 울타리를 하나 세우려 한다. 울타리의 각 변은 $x$축이나 $y$축에 평행하고, 소를 모두 포함하는 직사각형 중 넓이가 가장 작다. 경계 위에 서 있는 소도 울타리 안에 있는 것으로 친다.

지난 분기에 우유 생산량이 줄어 예산이 빠듯하다. 존은 관리비를 아끼려고 울타리를 하나가 아니라 두 개로 나눠 세워 전체 넓이를 줄이려 한다. 두 울타리도 각 변이 $x$축이나 $y$축에 평행한 직사각형이고, 둘을 합쳐 소를 모두 포함해야 하며, 경계선끼리도 겹칠 수 없다. 넓이가 0인 울타리도 세울 수 있다. 즉 너비나 높이가 0이어도 된다.

울타리를 하나만 세울 때의 넓이에서 두 울타리의 넓이 합이 가장 작을 때의 값을 뺀 값을 구하라.

첫 줄에 소의 수 $N$이 주어진다. ($3 \le N \le 50000$)

다음 $N$개 줄에 소 한 마리의 좌표 $x$와 $y$가 공백으로 구분되어 주어진다. ($1 \le x, y \le 10^9$)

소의 위치는 모두 다르다.

울타리를 두 개로 나눠 세워 줄일 수 있는 넓이를 정수 하나로 출력한다.