#P5544. Overplanting (Bronze)

Overplanting (Bronze)

题目描述

在一个笛卡尔平面坐标系里(则X{X}轴向右是正方向,Y{Y}轴向上是正方向),有N(1<=N<=1000){N(1<=N<=1000)}个矩形,第i{i}个矩形的左上角坐标是(x1,y1),{(x1, y1),}右下角坐标是(x2,y2{x2,y2)} 。问这N{N}个矩形所覆盖的面积是多少?注意:被重复覆盖的区域的面积只算一次。

输入格式

第一行,一个整数 (1<=N<=1000){N(1<=N<=1000)}

接下来有N{N}行,每行描述一个矩形的信息,分别是矩形的x1{x1}y1{y1}x2{x2}y2{y2}

其中 108<=x1,y1,x2,y2<=108{-10^8<=x1,y1,x2,y2<=10^8}

输出格式

一个整数,被N{N}个矩形覆盖的区域的面积。

样例

输入样例

2
0 5 4 1
2 4 6 2

输出样例

20