题目描述

$\red{Owo}$是一个画画大神，$\red{Owo}$今天准备在纸上涂$\red{N}$个矩形，纸面可描述为一个二维平面，$\red{Owo}$在纸上涂下的矩形每条边均与坐标轴平行或垂直。每个矩形可描述为$\red{4}$个整数$\red{x_1,y_1,x_2,y_2,(x_1＜}$$\red{x_2,y_1＜}$$\red{y_2) ，}$表示矩形的左下角坐标为$\red{(x_1,y_1)，}$右上角坐标为$\red{(x_2,y_2)}$。

在$\red{Owo}$涂完$\red{N}$个矩形之后，他的搭档描边大师$\red{owO}$会给$\red{Owo}$画完的图形进行描边。描边的操作是这样的：

$\red{owO}$会将互相接壤或覆盖的若干个矩形视为一个图形，$\red{owO}$会在每个图形的外边缘描边，各个位置描边的宽度均为$\red{1，}$如下图：

图中的黑色部分为$\red{owO}$的描边，其余颜色为$\red{Owo}$画下的$\red{4}$个矩形$\red{(}$样例$\red{1)，}$你的任务是计算$\red{owO}$描边的面积之和。

输入格式

输入第一行包含一个整数$\red{N(N<=10)，}$表示$\red{Owo}$画的矩形个数。

接下去$\red{N}$行每行包含四个整数$\red{x_1,y_1,x_2,y_2，}$代表$\red{Owo}$画下的一个矩形。

输入满足条件：$\red{(-1000≤}$$\red{x_1,x_2,y_1,y_2≤}$$\red{1000,x_1＜}$$\red{x_2,y_1＜}$$\red{y_2)}$

输出格式

输出一行，一个整数表示$\red{owO}$描边的面积之和。

样例

输入样例

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

输出样例

29