문제

기원이는 $N$명의 동아리 부원들과 함께 야외 활동을 나갔다. ($3 \le N \le 50\,000$) 모든 부원은 2차원 평면상의 서로 다른 위치에 있다. 기원이는 모든 부원을 포함하며 각 변이 $x$축 또는 $y$축에 평행한 직사각형 모양의 울타리를 만들려고 한다. 기원이는 울타리의 넓이를 최소로 하여 모든 부원을 포함하고자 한다. 이때, 울타리의 경계에 있는 부원도 포함된 것으로 간주한다.

기원이는 예산이 부족하여 울타리의 넓이를 더 줄이고 싶어 한다. 그래서 부원 중 정확히 한 명을 제외하고, 나머지 $N-1$명의 부원을 포함하는 가장 작은 울타리를 만들기로 했다.

부원 한 명을 적절히 제외했을 때, 나머지 $N-1$명의 부원을 모두 포함하는 울타리의 최소 넓이를 구하는 프로그램을 작성하시오.

이 문제에서 부원은 점으로 간주하며, 울타리는 네 개의 선분으로 이루어진 직사각형이다. 만약 남은 부원들이 모두 하나의 가로 또는 세로 직선 위에 있다면 울타리의 넓이는 $0$이 될 수 있다. $N$이 매우 클 수 있으므로, 효율적인 방법으로 문제를 해결해야 한다.

입력

첫째 줄에 부원의 수 $N$이 주어진다. ($3 \le N \le 50\,000$)

이어서 $N$개의 줄에 각 부원의 위치를 나타내는 두 정수 $x$와 $y$가 공백으로 구분되어 주어진다. ($1 \le x, y \le 40\,000$)

출력

부원 한 명을 적절히 제외했을 때, 나머지 $N-1$명을 포함하는 울타리의 최소 넓이를 출력한다.

예제 입력 1

4
2 4
1 1
5 2
17 25

예제 출력 1

12