题目描述

农夫约翰的新机器可以在农场任意 轴向对齐 的矩形区域内种草（边平行于坐标轴）。
不幸的是，机器出现 bug，一次性在 N 个不同矩形区域种草，部分区域可能 重叠。
请你计算 最终被草覆盖的总面积（重叠部分只算一次）。

输入格式

• 第 1 行：一个整数 N（1 ≤ N ≤ 10）。
• 第 2~N+1 行：每行 4 个空格分隔的整数
  x1 y1 x2 y2，表示矩形的左上角 (x1, y1) 与右下角 (x2, y2)。
  所有坐标范围：−10 000 ≤ x1, y1, x2, y2 ≤ 10 000，且 x1 < x2，y1 > y2（左上到右下）。

输出格式

• 第 1 行：一个整数，表示 被草覆盖的总面积。

样例

样例输入

2
0 5 4 1
2 4 6 2

样例输出

20

面积计算

• 矩形 1：宽 4，高 4 → 面积 16
• 矩形 2：宽 4，高 2 → 面积 8
• 重叠部分：宽 2，高 2 → 面积 4
• 总面积 = 16 + 8 − 4 = 20

数据范围与提示

• 1 ≤ N ≤ 10
• 坐标范围 −10 000 ~ 10 000