Problem5232--图形面积

5232: 图形面积

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

桌面上放了 $N$ 个平行于坐标轴的矩形,这 $N$ 个矩形可能有互相覆盖的部分,求它们组成的图形的面积。

Input

输入第一行为一个数 $N\ (1≤N≤100)$,表示矩形的数量。
下面 $N$ 行,每行四个整数,分别表示每个矩形的左下角和右上角的坐标,坐标范围为 $–10^8$ 到 $10^8$ 之间的整数。

Output

输出只有一行,一个整数,表示图形的面积。

Sample 1 Input

3
1 1 4 3
2 -1 3 2
4 0 5 2

Sample 1 Output

10

HINT

【题目来源】
https://vijos.org/p/1056

Source/Category

基础算法 4.4.离散化