题目描述

墙上粘贴了$\red n$个相同形状的矩形海报。

它们的边都是垂直或水平的。

每个矩形可以被其他矩形部分或完全覆盖。

所有矩形的并集边界的长度称为周长。

现在请你编程计算这个周长是多少。

图$\red 1$显示了一个包含$\red 7$个矩形的图形样例：

图$\red 2$给出了它的并集边界:

所有矩形的顶点坐标均为整数.所有的坐标都在 $\red{[-10000,10000]}$ 的范围内,并且任何一个矩形面积都为正数.结果的值可能需要 $\red{32}$ 位有符号整数表示.

输入格式

第一行输入整数$\red n$，表示矩形的数量。

接下来$\red n$行，每行四个整数$\red {x_1}$ ,$\red {y_1}$ ,$\red {x_2}$ ,$\red {y_2}$用以描述一个矩形,($\red {x_1 ,y_1}$ )为矩形的左下角坐标，($\red {x_2,y_2}$ )为矩形的右上角坐标。

输出格式

输出一个整数，表示矩形并集的周长。

样例

输入样例

7
-15 0 5 10
-5 8 20 25
15 -4 24 14
0 -6 16 4
2 15 10 22
30 10 36 20
34 0 40 16

输出样例

228

提示

$\red {0≤n<5000}$,

$\red{−10000≤x_i,y_i ≤10000}$