4676: C 火星探险

【问题描述】

在2051年，若干火星探险队探索了这颗红色行星的不同区域并且制作了这些区域的地图。现在，Baltic空间机构有一个雄心勃勃的计划：他们想制作一张整个行星的地图。为了考虑必要的工作，他们需要知道地图上已经存在的全部区域的大小。你的任务是写一个计算这个区域大小的程序。

具体任务要求为：

（1） 从输入文件mars.in读取地图形状的描述

（2） 计算地图覆盖的全部的区域；

（3） 输出到文件mars.out中

【输入格式】

输入文件的第一行包含一个整数n(1<=n<=10000),表示可得到的地图数目。

以下n行，每行描述一张地图。每行包含4个整数x1,y1,x2和y2（0<=x1<x2<=30000,0<=y1<y2<=30000）。数值（x1,y1）和（x2,y2）是坐标，分别表示绘制区域的左下角和右上角。每张地图是矩形的，并且它的边是平行于x坐标轴或y坐标轴的。

【输出格式】

输出文件包含一个整数，表示探索区域的总面积（即所有矩形的公共面积）。

【输入样例】

2

10 10 20 20

15 15 25 30

【输出样例】

225

【时间和空间限制】

时间限制为1秒，空间限制为512MB。