本题使用标准输入、标准输出，无需读写题面中提到的文件。

题目描述

农夫约翰有 $N$ 头奶牛（$3 \leq N \leq 50,000$），它们都位于他二维田地中互不相同的位置。FJ 想用一个边与 $x$ 轴和 $y$ 轴平行的矩形栅栏把所有奶牛围起来，并且希望这个栅栏尽可能小，使其包含每一头奶牛（允许奶牛位于边界上）。 由于上一季度牛奶产量低，FJ 的预算很紧张。因此，如果可能的话，他希望建造一个更小的围栏，并且愿意从牛群中卖掉一头奶牛来实现这一点。 请帮助 FJ 计算：从牛群中移除一头奶牛后（随后对剩下的 $N-1$ 头奶牛建造最紧的包围栅栏），他能够用栅栏围出的最小可能面积。 在本题中，请将奶牛视为点，将栅栏视为由四条线段组成的集合（即不要把奶牛看作“单位正方形”）。注意答案可能为 0，例如当剩余的所有奶牛最终都站在同一条竖直线或水平线上时。最后还要注意，由于 $N$ 可能很大，你可能需要谨慎设计算法以确保程序运行足够快！

输入格式

第一行输入为 $N$。接下来 $N$ 行每行包含两个整数，表示一头奶牛的位置。奶牛位置为范围 $1 \ldots 40,000$ 内的正整数。

输出格式

输出一个整数，表示在从牛群中移除一头精心选择的奶牛之后，FJ 用栅栏能围出的最小面积。

4
2 4
1 1
5 2
17 25

12

提示

Problem credits: Brian Dean

来源

USACO|2016|Bronze