题目背景

翻译自 CSES-1741 题。

题目描述

给定 $n$ 个矩形，你的任务是计算它们联合区域的总面积。

输入格式

第一行包含一个整数 $n$，表示矩形的数量。

接下来的 $n$ 行描述每个矩形。每行包含四个整数 $x_1, y_1, x_2, y_2$，表示一个矩形的左下角坐标为 $(x_1, y_1)$，右上角坐标为 $(x_2, y_2)$。

输出格式

输出所有矩形的联合区域的总面积。

样例

3
1 3 4 5
3 1 7 4
5 3 8 6

24

说明/提示

$1 \leq n \leq 10^5$；

$-10^6 \leq x_1 < x_2 \leq 10^6$；

$-10^6 \leq y_1 < y_2 \leq 10^6$。