题目描述

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

输入格式

第一行，一个整数 $\red{Ｎ(1<=N<=1000)}$。

接下来有$\red{N}$行，每行描述一个矩形的信息，分别是矩形的$\red{x1}$、$\red{y1}$、$\red{x2}$、$\red{y2}$。

其中 $\red{-10^8<=x1,y1,x2,y2<=10^8}$ 。

输出格式

一个整数，被$\red{N}$个矩形覆盖的区域的面积。

样例

输入样例

2
0 5 4 1
2 4 6 2

输出样例

20