题目描述

<o:p></o:p>

平面上给出N个矩形，定义平面内的一个矩形是cool的，当且仅当这个矩形的四边完全在给出N个矩形的边界上（边界相互重合）。现在你想取N个cool矩形来一一代表这N个矩形。 <o:p></o:p>

假如你要用一个cool矩形来代表矩形I，那么必须满足这个cool矩形完全在I之内；要求一个cool矩形只能代表一个矩形，并且你选出的代表这N个矩形的N个cool矩形之间，两两不覆盖（边界可以重叠）。 <o:p></o:p>

问你选出的N个cool矩形的最小面积和，或者返回-1，表示无解 <o:p></o:p>

<o:p></o:p>

输入格式

输入文件第一行括一个数字N， <o:p></o:p>

接下来4行N列，每列依次为4个数字（x1，y1），（x2，y2）表示一个矩形的对顶角坐标。 <o:p></o:p>

<o:p></o:p>

输出格式

输出最小面积，或者-1. <o:p></o:p>

<o:p></o:p>

【样例输入1】 2  1 0  1 2  3 4  4 3   【样例输入2】 2  0 1  0 1  2 3  2 3

【样例输出1】 3  【样例输出2】 -1

数据范围与约定

对于100%的数据，N ≤30 , |X|，|Y|≤10000