You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Special for beginners, ^_^

Description

Farmer John家的牧场就像一个平面直角坐标系，他的N头牛(3<=N<=50,000)分别位于牧场中不同的坐标上。Farmer John想要用各边平行于x或y轴的矩形栅栏把这些牛围住，而且他希望栅栏在能围住全部牛的前提下尽可能的小（牛可以在栅栏边界上）。

由于上一季度牛奶产量较低，Farmer John经费紧缺，因此他希望把栅栏缩减得更小，为此他打算卖掉牛群中的一头奶牛。

请帮助Farmer John计算在移走其中一头奶牛后，他围住牛群所需栅栏的最小面积。

Format

Input

第一行给出N，接下来N行每行两个整数，表示一头奶牛的位置，这两个整数均在1~40,000的范围内。

Output

输出一个整数，表示在移走其中一头奶牛后，Farmer John围住牛群所需栅栏的最小面积。

Samples

样例输入

4
2 4
1 1
5 2
17 25

样例输出

12

Hint

在这个问题中，请把奶牛们当作点，把栅栏当作四条线段处理（也就是说，不要把奶牛当作一块区域）。注意答案可能为0，例如当剩下的牛都在水平或竖直的一条线上。