#Lutece2538. 种田Ⅰ

种田Ⅰ

Migrated from Lutece 2538 种田Ⅰ

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在山下分布着一块大平地,上面被划分出了许多矩形的田地,每个田地都隶属于某个农民,每个农民都只有一块田地。由于某些田地交叉错落,这意味着有些田地是属于多个农民的,现在农民想要在田地上种上稻谷,但是他不想自己一个人种地,因此他选择那些隶属于多个农民(包括自己)的田地来种植稻谷,这样其他农民就会帮助他一起种植。不过必须要注意的是,选择种植的田地都必须隶属于偶数个农民才行,因为奇数个农民最后划分成果的时候难以公平划分,因此农民们容易打起来。农民们的算术不太好,因此他们请求你帮助他们算一下可以被种植的田地的总面积。

Input

第一行输入一个整数 n (1n105)n\ (1\le n\le 10^5) 代表有 nn 个农民。

接下来 nn 行每行输入四个整数 $x_0,y_0,x_1,y_1\ (-10^9\le x_0,y_0,x_1,y_1\le 10^9)$,代表 nn 个农民的田地的两个对角坐标 (x0,y0),(x1,y1)(x_0,y_0),(x_1,y_1)(保证每块田地面积不为 00)。

Output

输出一个整数,即可以被种植的田地的总面积。

Samples

1
0 0 5 5
0
3
0 0 5 5
1 1 6 6
2 2 7 7
14

Resources

2021 UESTC ICPC Training for Data Structures