[ABC318B] Overlapping sheets

**题意简述** 在平面直角坐标系中有 $N$ 个矩形，每个矩形的左上角的位置是 $(A_i,C_i)$，右下角的位置是 $(B_i,D_i)$。这些都是指平面直角坐标系上的点，不是指的方格。求所有矩形的覆盖面积总和。 **输入格式** 第一行有一个整数 $N$。 接下来 $N$ 行，每行有 $4$ 个整数 $A_i,B_i,C_i,D_i$，如题意。 **输出格式** $1$ 个整数，如题意。 **提示** - $ 2 \le N \le 100 $ - $ 0 \le A_i < B_i \leq 100 $ - $ 0 \le C_i < D_i \leq 100 $ **样例一解释** 如图 

[problemUrl]: https://atcoder.jp/contests/abc318/tasks/abc318_b 座標平面上に $ N $ 枚の長方形のシートが張られています。 各シートが覆う長方形領域の各辺はそれぞれ $ x $ 軸または $ y $ 軸と平行であり、 具体的には、$ i $ 枚目のシートはちょうど $ A_i\ \leq\ x\leq\ B_i $ かつ $ C_i\ \leq\ y\leq\ D_i $ をみたす領域全体を覆っています。 **$ 1 $ 枚以上のシートによって覆われている領域** の面積を $ S $ とすると、 $ S $ は制約の条件下で整数となる事が証明できます。 $ S $ を整数の形で出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ B_1 $ $ C_1 $ $ D_1 $ $ A_2 $ $ B_2 $ $ C_2 $ $ D_2 $ $ \vdots $ $ A_N $ $ B_N $ $ C_N $ $ D_N $

$ 1 $ 枚以上のシートによって覆われている領域の面積 $ S $ を整数で出力せよ。

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

20

2
0 100 0 100
0 100 0 100

10000

3
0 1 0 1
0 3 0 5
5 10 0 10

65

### 制約 - $ 2\leq\ N\leq\ 100 $ - $ 0\leq\ A_i\ <\ B_i\leq\ 100 $ - $ 0\leq\ C_i\ <\ D_i\leq\ 100 $ - 入力はすべて整数 ### Sample Explanation 1 $ 3 $ 枚のシートによって覆われている領域は次のようになります。 ここで、赤色・黄色・青色はそれぞれ $ 1 $ 枚目・ $ 2 $ 枚目・ $ 3 $ 枚目のシートによって覆われている領域を表しています。 !\[\](https://img.atcoder.jp/abc318/ae96bc6fd087f3a2bd615599ed8f51f6.png) よって、$ 1 $ 枚以上のシートによって覆われている領域の面積は $ S=20 $ となります。 ### Sample Explanation 2 異なるシートが同じ領域を覆っている事があることに注意してください。