4172: 矩形覆盖（planting）

【问题描述】

给定在一个平面坐标系上的N(1 <= N <= 100)个矩形区域，这N个矩形可能有相互覆盖的部分。求平面上被所有矩形覆盖的总面积，重复部分只算一次。

【输入格式】

第一行一个整数N。

接下来N行，每行包含4个整数x1 y1 x2 y2，表示一个矩形区域。矩形的左上角为(x1,y1)，右下角为(x2,y2)。坐标范围为–10^8到10^8之间的整数。

【输出格式】

 输出被矩形覆盖的总面积。

【输入样例】

2

0 5 4 1

2 4 6 2

【输出样例】

20