问题2544--重叠

2544: 重叠

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 4提交量: 5统计

题目描述

在平面直角坐标系中有 N 个矩形，每个矩形的左下角的位置是（Ai , Ci）右上角的位置是 (Bi , Di)，这些都是指平面直角坐标系上的点，不是指的方格。求所有矩形的覆盖面积总和。

输入

第一行有一个整数 N。

接下来 N 行，每行有四个整数 Ai , Bi , Ci , Di 。


输出

一个整数，如题意。

样例输入 Copy 

3
0 5 1 3
1 4 0 5
2 5 2 4

样例输出 Copy 

20

提示


样例如上图所示

来源/分类

 
提交