该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一些轴对称的矩形。计算出被奇数个矩形覆盖了的面积的大小。

输入格式

第一行输入一个整数$\red{n(1<=n<=10^5)，}$代表矩形的数量。

接下来的$\red{n}$行包括四个整数$\red{x_1,y_1,x_2,y_2,}$每一个都在$\red{0}$到$\red{10^9}$范围内，分别代表着矩形的左下角的顶点以及右上角的顶点。

输出格式

输出被奇数个矩形覆盖了的面积的大小

样例

输入样例

2
0 0 4 4
1 1 3 3

输出样例

12

提示

样例解释：

第二个矩形在第一个矩形内，此时第二个矩形所覆盖位置被$\red{2}$个矩形覆盖，故这个位置对答案没有贡献。

数据范围：

对于$\red{10\%}$的数据，没有相交的矩形

对于所有的数据，满足$\red{1 ≤}$ $\red{n ≤}$ $\red{10^5}$