Problem
平面上有N个矩形,顶点在整数坐标点,边平行于坐标轴。需要找到他们联合的面积。
输入
输入文件的第一行包含数字 N (0≤N ≤1500)。接下来的 N 行包含 4 个整数 x1, y1, x2, y2 ——首先是矩形左下角的坐标,然后是右上角 (0≤x1≤x2≤109, 0≤y1≤y2≤109)。请注意,矩形可以退化为线甚至点。
输出
输出单个数字—问题的答案。
<正文>
输入 |
输出 |
3
1 1 3 5
5 2 7 4
2 4 6 7
|
23 |
2
0 0 2 2
1 3 2 4
|
5 |
表>