题目描述

Farmer John 购买了一台新机器，它可以在任意一片矩形区域的农场土地上种植草地，只要满足矩形区域是与坐标轴平行的（矩形区域的四边是水平或者垂直的）。农场一开始时是没有任何草地的。

不幸的是，这台机器某天出了故障，本来它只会在 1 片矩形区域上种草，而现在却在 N （ 1 \le N \le 10 ）片不同的矩形区域上种草，一些区域甚至有可能重叠。

给出这台机器种草的矩形区域，帮助 Farmer John 求出农场上被草地覆盖的总面积。

输入格式

第 $1$ 行：整数 $N$ 。

第 $2 \dots N + 1$行：每行包括四个整数$x_1 、 y_1 、 x_2 、 y_2$ ，表示一片矩形区域的左下角 $(x_1, y_1)$ 和右上角 $(x_2, y_2)$ 。所有坐标范围在 $[-10000, 10000]$ 。

输出格式

第 $1$ 行：农场上被草地覆盖的总面积。

样例

输入样例

2
0 5 4 1
2 4 6 2                                    

输出样例

20