Farmer John 为了让自己从无穷无尽的犁田工作中解放出来,于是买了个新机器人帮助他犁田。
这个机器人可以完成犁田的任务,可惜有一个小小的缺点:这个犁田机器人一次只能犁一个边的长度是整数的长方形的田地。
因为 FJ 的田地有树和其它障碍物,所以 FJ 设定机器人去犁很多不同的长方形。
这些长方形允许重叠。
---
他给机器人下了 $P$ 个指令,每个指令包含一个要犁的长方形田地。
这片田地由长方形的左下角和右上角坐标决定。
他很好奇最后到底有多少个方格的地被犁过了。
一般来说,田地被分割为很多小方格。
这些方格的边和 $x$ 轴或 $y$ 轴平行。
田地的宽度为 $X$ 个方格,高度为 $Y$ 个方格 $(1 \le X, Y \le 240)$ 。
FJ 执行了 $I (1 \le I \le 200)$ 个指令,每个指令包含 $4$ 个整数: $Xll, Yll, Xur, Yur (1 \le Xll, Yll \le Xur, Yur \le X, Y)$ , 分别是要犁的长方形的左下角坐标和右上角坐标。
机器人会犁所有的横坐标在 $Xll$ 到 $Xur$ 之间并且纵坐标在 $Yll$ 到 $Yur$ 之间范围内的所有方格的地。
这个长方形会比你想象的多出一行一列(即从第 $Xll$ 列到第 $Xur$ 列一共有 $Xur - Xll + 1$ 列)。
---
如考虑一个 $6$ 方格长 $4$ 方格宽的田地。
FJ 进行了 $2$ 个操作(如下),田地就被犁成 `*` 和 `#` 了。
\```
...... **.... #####.
...... (1,1)(2,4) **.... (1,3)(5,4) #####.
...... **.... **....
...... **.... **....
\```
虽然一般被犁过的地看起来都是一样的。
但是标成 `#` 可以更清晰地看出最近一次被犁的长方形。
一共 $14$ 个方格的地被犁过了。