n点在笛卡尔平面上给出。现在你必须用一些边与轴平行的矩形来覆盖它们。每一点都必须被覆盖。一个点可以被几个矩形覆盖。每个矩形至少应覆盖两个点，包括落在其边框上的点。矩形应具有整体尺寸。不允许出现退化情况（面积为零的矩形）。你将如何选择矩形以最小化它们的总面积？

输入由几个测试用例组成。每个测试用例都以包含单个整数n（2≤n≤15）的行开始。下一行n中的每一行包含两个整数x，y（-1000≤x，y 1000），给出一个点的坐标。假设没有两个点是相同的。最后一个测试用例后面是一个零。

为每个测试用例在单独的行上输出矩形的最小总面积。

2
0 1
1 0
0

1

状态压缩DP