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

F. 求面积

题目描述

在平面空间中，有 $n$ 个矩形，矩形的边平行于坐标轴，你要做的就是求这些矩形覆盖的面积之和。

输入格式

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

接下来 $n$ 行，每行四个整数 $x_1, y_1, x_2, y_2$，表示矩形的左下角和右上角的坐标。

输出格式

输出这些矩形所覆盖的面积之和。

样例

输入

2
0 0 2 2
1 1 3 3

输出

7

数据范围与提示

对于 $30\%$ 的数据，$n \in [1,10]$，坐标范围 $[0,100]$；

对于 $100\%$ 的数据，$n \in [1,200]$，坐标范围 $[0,2^{31}-1]$。