提高-⏱ 1000ms💾 256MB#P7026

题目描述

平面上 $n$ 个边平行于坐标轴的矩形,求它们覆盖的总面积(重叠只算一次)。坐标绝对值不超过 $10^4$

输入格式

第一行整数 $n$;接下来 $n$ 行每行四个整数 $x_1, y_1, x_2, y_2$(左下、右上角)。

输出格式

一行一个整数。

数据范围

$$1 \le n \le 100$$

样例输入 #1
1
0 0 10 10
样例输出 #1
100
样例输入 #2
2
0 0 5 5
5 0 10 5
样例输出 #2
50