题目描述

在平面直角坐标系中有 $N$ 个矩形，每个矩形的左上角的位置是 $(A_i,C_i)$，右下角的位置是 $(B_i,D_i)$。这些都是指平面直角坐标系上的点，不是指的方格。求所有矩形的覆盖面积总和。

#数据范围：

• $2 \le N \le 100$
• $0 \le A_i < B_i \leq 100$
• $0 \le C_i < D_i \leq 100$

输入格式

第一行有一个整数 $N$。

接下来 $N$ 行，每行有 $4$ 个整数 $A_i,B_i,C_i,D_i$，如题意。

输出格式

输出一个整数，表示所有矩形覆盖面积的总和。

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

20

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

65

提示

样例数据 $1$ 解释：