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\