题目描述

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

不幸的是，由于上个季度牛奶产量低，$\red{FJ}$的预算很紧张。因此，他希望围成一个较小的区域以减少维护成本，他能看到的唯一方法是建造两个而不是一个外壳。请帮他计算一下，用两个而不是一个封闭空间 ，他需要封闭的总面积要少多少。与原始外壳一样，两个外壳必须共同包含所有奶牛（允许奶牛在边界上），并且它们的边必须平行于$\red{x}$轴和$\red{y}$轴。这两个外壳不允许重叠甚至在其边界上 也不允许重叠。请注意，零面积的外壳是合法的，例如，如果外壳的宽度和或高度为零。

输入格式

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

输出格式

写一个整数，指定 $\red{FJ }$使用两个外壳而不是一个外壳可以节省的总面积。

样例

输入样例

6
4 2
8 10
1 1
9 12
14 7
2 3

输出样例

107