题目描述

Jimmy 有一个很大很大的格子图，由无穷多个 1 乘以 1 的小方格组成，每个方格不是灰色就是白色，刚开始的时候所有的方格都是白色的。现在 Jimmy 会进行 n 次操作，每次操作都是把一个矩形区域中的所有方格翻转，即灰色变成白色，白色变成灰色，现在请你帮忙计算，经过 n 次操作后图中所有灰色方格联通块的周长之和。

输入

从文件 f.in 中读入数据。

第一行输入一个正整数 n，表示操作数。 接下来 n 行，每行四个正整数 x1,y1,x2,y2（x1<=x2,y1<=y2），分别表示操作矩形的左上角和右下角格子的坐标。 请注意：给出的数据是格子的坐标而不是一个点的坐标。

输出

输出到文件 f.out 中。

一行一个数，表示经过 n 次操作后格子图中所有灰色方格块的周长之和。

样例数据

输入 #1

4
1 1 3 5
2 2 4 3
2 4 5 6
3 4 4 5

输出 #1

40

数据范围限制

100% 的数据：N<=50000,1<=xi,yi<=50000 具体数据点（1 个 5 分）：

1~2:N<=10,1<=xi,yi<=10 3~4:N<=50,1<=xi,yi<=50 5~6:N<=100,1<=xi,yi<=100 7~10:N<=5000,1<=xi,yi<=5000 11~12:N<=50000,1<=xi,yi<=50000 且所有两两矩形间没有公共边 13~16:N<=50,1<=xi,yi<=50000 17~20:N<=50000,1<=xi,yi<=50000