문제

호정이는 $N$명의 친구와 함께 둔산동 광장에서 야외 행사를 진행하려고 한다. ($5 \le N \le 50\,000$) 모든 친구는 2차원 평면 위의 서로 다른 지점에 위치해 있다. 호정이는 모든 친구를 포함하도록 축에 평행한 네 변으로 이루어진 직사각형 모양의 울타리를 설치하려 하며, 울타리의 넓이를 최소화하고자 한다. 울타리 경계에 친구가 위치하는 것도 포함된 것으로 간주한다.

호정이는 최근 예산이 부족해져서, 최대 $3$명의 친구를 행사에서 제외하여 울타리의 넓이를 더 줄이기로 했다. 최대 $3$명의 친구를 적절히 제외했을 때, 남은 친구들을 모두 포함하는 울타리의 최소 넓이를 구하는 프로그램을 작성하시오.

친구들은 점으로 간주하며, 울타리는 네 개의 선분으로 이루어진 직사각형이다. 남은 친구들이 모두 수평선이나 수직선 위에 있어 울타리의 넓이가 $0$이 되는 경우도 가능하다.

입력

첫째 줄에 친구의 수 $N$이 주어진다. ($5 \le N \le 50\,000$)

이어서 $N$개의 줄에 각 친구의 위치를 나타내는 두 정수 $x, y$가 공백으로 구분되어 주어진다. 친구들의 위치는 $1 \le x, y \le 40\,000$ 범위를 만족하는 양의 정수이다.

출력

최대 $3$명의 친구를 제외했을 때, 남은 친구들을 모두 포함하는 울타리의 최소 넓이를 출력한다.

예제 입력 1

6
1 1
7 8
10 9
8 12
4 100
50 7

예제 출력 1

12