Uva10173 Smallest Bounding Rectangle

给定平面直角坐标系中的 $n$ 个点，请计算能够包含所有给定点的最小矩形的面积。矩形的边不要求与坐标轴平行。

输入格式

输入包含多组测试数据。

每组测试数据的第一行包含一个正整数 $n$，表示点的数量。接下来 $n$ 行，每行包含两个实数 $x$ 和 $y$，分别表示一个点的横坐标和纵坐标。

当读入的 $n=0$ 时，输入结束，该组数据无需处理。

输出格式

对于每组测试数据，输出一行，表示包含所有给定点的最小矩形的面积，结果四舍五入保留 $4$ 位小数。

样例输入

3
-3.000 5.000
7.000 9.000
17.000 5.000
4
10.000 10.000
10.000 20.000
20.000 20.000
20.000 10.000
0

样例输出

80.0000
100.0000

数据范围

• 对于每组测试数据，$0<n<1001$；
• 输入以 $n=0$ 结束。

来源与许可

本题为 UVa 10173「Smallest Bounding Rectangle」，题面与测试数据整理自 BZOJ 2218。

样例 1

输入

3
-3.000 5.000
7.000 9.000
17.000 5.000
4
10.000 10.000
10.000 20.000
20.000 20.000
20.000 10.000
0

输出

80.0000
100.0000