Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB
统计

贴画
在一个长为L(与Y轴平行)宽为W(与X轴平行)的墙上贴上N个画片,画片为矩形,贴时只能平行于坐标轴,且不会贴到墙外面去,问最后墙上多大面积被占用。
0≤L≤10^7,0≤W≤10^5;0≤N≤2×10^5;坐标的原点在墙的左下角
输入第一行一个N表示有N张画
接下来N行,每行四个整数,分别表示画贴时的左上角的x,y坐标和右下角的x,y坐标
输出一个数,所占的面积
样例
输入:
2
0 3 3 0
1 9 9 1
输出:
69