Problem1704--【2016-OP-S1】Field Reduction

1704: 【2016-OP-S1】Field Reduction

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 1Submit Num: 2Statistics

Description

农夫约翰的N(5<=N<=50000)头牛被定在了平面内的不同的位置。他想用栅栏(平行于x和y轴)围住所有的牛。他想这个栅栏尽可能小(牛在边界上也被视作围住)。
他因为牛奶产量低而感到经费紧张，所以他想卖掉三头牛再围起剩下的牛。请算出栅栏围出的最小面积。

Input

第一行输入整数N，接下来N行每行两个整数，分别表示牛的位置，每个数范围在1..40000

Output

输出一个整数，表示FJ的最小的最小面积

Sample Input Copy 

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

Sample Output Copy 

12

Source/Category

USACO 枚举 
Submit