AT_past202107_n モノクロデザイン
题目描述
给定一个无限大的坐标平面,最初所有位置都是白色。接下来进行 $ Q $ 次操作,每次操作会选择一个矩形区域,四个顶点坐标分别为 $ (A_i,B_i) , (A_i,D_i) , (C_i,B_i) , (C_i,D_i) $ ,并将该区域内的颜色反转。即原来是白色的地方变成黑色,原来是黑色的地方变成白色。
请在所有操作完成后计算最终黑色区域的面积。
输入格式
输入共 $ Q+1 $ 行。
第一行包含一个整数 $ Q $,表示操作的次数。
接下来 $ Q $ 行,每行包含四个整数 $ A_i,B_i,C_i,D_i $,表示一次操作的矩形区域。
输出格式
输出最终的黑色区域的面积。
## 输入样例1
```
2
0 0 2 2
1 1 3 3
```
## 输出样例1
```
6
```
## 输入样例2
```
1
-1000000000 -1000000000 1000000000 1000000000
```
## 输出样例2
```
4000000000000000000
```
说明/提示
- $ 1\ \leq\ Q\ \leq\ 10^5 $
- $ -10^9\ \leq\ A_i\