题目描述

农民约翰的$\red{N}$头牛$\red{（5≤}$$\red{N≤}$$\red{50000）}$都位于其二维场中的不同位置。$\red{FJ}$希望用一个矩形围栏将所有奶牛围起来，围栏的侧面平行于$\red{x}$轴和$\red{y}$轴，他希望这个 围栏旧能小，以便它包含每头奶牛（允许边界上的奶牛）。

不幸的是，由于上个季度牛奶产量低，$\red{FJ}$的预算很紧张。因此，如果可能的话，他想建造一个更小的围栏，他愿意从他的牛群中卖掉最多三头奶牛，使之成为可能。

请帮助$\red{FJ}$计算在从牛群中移除最多三头奶牛后，他可以用围栏围起来的最小面积（然后为剩下的奶牛建造最紧密的围栏）。

对于这个问题，请将奶牛视为点，将围栏视为四个线段的集合（即，不要将奶牛视为"单位正方形"）。注意，答案可以是零，例如，如果所有剩余的奶牛最终站在一条共同的垂直或水平线上。

输入格式

输入的第一行包含$\red{N}$。接下来的$\red{N}$行分别包含两个整数，指定牛的位置。牛位置是$\red{1…}$$\red{40000}$范围内的正整数。

输出格式

写出一个整数，指定 $\red{FJ }$从他的牛群中移走最多三头精心挑选的奶牛后可以用栅栏围起来的最小区域。

样例

输入样例

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

输出样例

12