피시셉션

농부가 밭에 큰 직사각형을 표시하려고 땅에 말뚝 네 개를 모서리마다 박았다. 직사각형의 넓이는 0이 아니다. 농부는 그곳에 강꼬치고기를 기를 연못을 파려고 했다.

다음 날 아침 농부는 강꼬치고기가 살 최소 공간의 크기를 정하는 새 법안이 제안되었다는 소식을 들었다. 그는 새 조건에 대비하려고 말뚝을 뽑아 새 위치에 다시 박았다. 이미 준비해 둔 땅을 모두 쓰고 싶었기 때문에 이전 직사각형이 새 직사각형 안에 완전히 들어가도록 했다. 그는 매우 꼼꼼해서 새 직사각형의 경계 위 어떤 점도 이전 직사각형의 경계 위 점과 겹치지 않게 했다.

다음 날 아침 최소 공간 기준이 그보다 더 커질 것이라는 소식을 들었다. 그는 같은 과정을 반복했고, 다음 날에는 공간을 다시 넓혀야 했다. 이런 일이 며칠 동안 이어졌다.

마침내 투표 날이 되자 제안된 법안은 만장일치로 부결되었다. 농부는 처음 표시했던 땅으로 돌아가기로 했다. 말뚝을 뽑아 원래 구멍에 다시 꽂으면 된다고 생각했다. 하지만 말뚝을 계속 옮긴 탓에 밭 전체에 구멍이 가득했고, 원래 직사각형을 이루던 네 점이 어디인지 더 이상 알 수 없게 되었다. 설상가상으로 토지관리청에서 연못으로 쓰려던 땅의 넓이를 급히 알려 달라는 전화가 왔다.

말뚝이 있던 모든 구멍의 좌표는 알고 있다. 농부가 원래 표시했던 가장 작은 직사각형의 넓이를 구하도록 돕자.

첫 줄에 정수 $N$ ($4 \le N \le 2 \cdot 10^5$)이 주어진다. 이는 말뚝의 개수이다. $N$은 항상 4의 배수이다. 다음 $N$개의 줄에는 각각 말뚝 하나의 좌표를 나타내는 정수 $x$, $y$ ($-10^9 \le x, y \le 10^9$)가 주어진다. 서로 같은 좌표를 가진 말뚝은 없다.

농부가 처음 날에 표시한 직사각형의 넓이를 나타내는 정수 하나를 출력한다.