该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc318_b [ABC318B] Overlapping sheets

题目描述

题意简述

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

输入格式

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

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

输出格式

$1$ 个整数，如题意。

样例 1

输入

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

输出

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 < B_i \leq 100$
• $0 \le C_i < D_i \leq 100$

样例一解释

如图