You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 $N$ 张矩形地毯铺在一个直角坐标系上，地毯的边缘与 $x$ 轴或 $y$ 轴平行，也就是说，第 $i$ 张地毯覆盖的区域是 $A_i \le x \le B_i$ 以及 $C_i \le y \le D_i$（$A_i、B_i$ 是水平范围，$C_i、D_i$ 是垂直范围）。

请你计算出被一张或多张地毯覆盖的区域面积 $S$。

输入格式

输入格式如下所示：

$N$

$A_1\space \space B_1 \space \space C_1 \space \space D_1$

$A_2\space \space B_2 \space \space C_2 \space \space D_2$

...

$A_N\space \space B_N \space \space C_N \space \space D_N$

输出格式

一个整数 $S$。

样例1

3
0 5 1 3
1 4 0 5
2 5 2 4

20

样例说明

下图用红、黄、蓝三种颜色分别表示输入中的三张地毯，容易算得被至少一张地毯覆盖的面积为 $S=20$。

样例2

2
0 100 0 100
0 100 0 100

10000

样例3

3
0 1 0 1
0 3 0 5
5 10 0 10

65

数据范围

• $2\le N\le 100$
• $0\le A_i\lt B_i\le 100$
• $0\le C_i\lt D_i\le 100$
• 所有输入均为整数。