题目描述

矩形面积并增强版：每个矩形都会被挖掉一个矩形洞，求矩形覆盖的总面积。

输入格式

输入一个 $N$，表示矩形数量。

接下来 $N$ 行：输入 $8$ 个整数 $x_1, y_1, x_2, y_2, x_3, y_3, x_4, y_4$。$(x_1,y_1)$ 和 $(x_2,y_2)$ 表示矩形的左下角和右下角坐标，$(x_3,y_3)$ 和 $(x_4,y_4)$ 表示挖掉部分的左下角和右下角坐标。

输出格式

输出窗口被海报覆盖的总面积。

样例 $1$

input:

2
0 0 10 10 1 1 9 9
2 2 8 8 3 3 7 7

output:

56

数据范围

$1 \le N \le 50000$；

$0 \le x_1 \le x_3 < x_4 \le x_2$，$y_1 \le y_3 < y_4 \le y2$。