#2681. 矩形

矩形

题目描述

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

输入格式

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

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

输出格式

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

样例

输入样例

2
0 0 4 4
1 1 3 3

输出样例

12

提示

样例解释:

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

数据范围:

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

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