矩形面积并

题目描述

平面上有$n$个矩形$[X_{i,1}, X_{i,2}] \times [Y_{i,1}, Y_{i,2}]$，也就是左下角$(X_{i,1}, Y_{i,1})$右上角$(X_{i,2}, Y_{i,2})$的矩形。问面积的并是多少。

输入格式

第一行一个整数$n (1\leq n\leq 2\times 10^5)$。

接下来$n$行，每行四个整数$X_1, X_2, Y_1, Y_2 (1\leq X_1 \leq X_2 \leq 10^9, 1\leq Y_1 \leq Y_2 \leq 10^9)$。

注意：可能会有空矩形。

输出格式

输出一个数表示答案。

样例输入

2
1 4 2 3
2 3 1 4

样例输出

5