{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e在笛卡尔平面上给出了n个点。现在,你必须使用一些矩形,其两侧是平行的轴,以掩盖他们。每一点都必须覆盖。一个点可以被几个矩形覆盖。每个矩形应该包括至少两个点,包括那些落在它的边界上的点。矩形应具有整体尺寸。退化的情况下(矩形与零区)是不允许的。你将如何选择矩形,从而最大限度地减少他们的总面积?\u003c/span\u003e\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003eThe input consists of several test cases. Each test cases begins with a line containing a single integer \u003ci\u003en\u003c/i\u003e (2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 15). Each of the next \u003ci\u003en\u003c/i\u003e lines contains two integers \u003ci\u003ex\u003c/i\u003e, \u003ci\u003ey\u003c/i\u003e (\u003cspan\u003e\u003cspan\u003e−1\u003c/span\u003e\u003c/span\u003e,000 ≤ \u003ci\u003ex\u003c/i\u003e, \u003ci\u003ey\u003c/i\u003e ≤ 1,000) giving the coordinates of a point. It is assumed that no two points are the same as each other. A single zero follows the last test case.\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e Output the minimum total area of rectangles on a separate line for each test case.\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n2\r\n0 1\r\n1 0\r\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n1\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e The total area is calculated by adding up the areas of rectangles used.\u003c/p\u003e \n\u003c/div\u003e"}}]}