#8255. 「JXOI Round 1」T1 农场 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: jxy2012

题目描述

小明有 片农场,每一片农场都是一个矩形,其四条边都平行于坐标轴。这些农场可以有重叠的部分。

他现在想圈一块地来维护自己的农场。他希望这块地可以完全覆盖所有农场。为了方便,他还希望这块地也是一个四条边都平行于坐标轴的矩形。他想最小化矩形的面积。

由于他的农场实在是太多了,所以他向你寻求帮助。你需要输出这个矩形的面积。

输入格式

第一行一个正整数

接下来 行,输入四个整数 ,表示存在一个以 为两个对角顶点的农场。

输出格式

输出一个整数表示圈地的最小面积。

样例

样例输入

2
1 0 2 3
-1 1 3 2

样例输出

12

数据范围与提示

样例解释:如下图所示,绿色为第一个农场,红色为第二个农场,不难发现最小的圈地面积为


对于所有的数据,