1133: 重复种草

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:42 通过:16

题目描述

    最近约翰买了一台可以种草的机器。 这台机器每次都是在一个矩形内种草 的。 但是, 突然有一天, 这台机器坏掉了, 使得这台机器会种很多块矩形的草, 并且有可能某些区域重复种植了。
   现在给定机器种植的 N 个矩形的位置, 请确定这台机器种了多少面积的草。

输入格式

第一行一个正整数 N, 表示矩形的个数。
接下来 N 行, 每行 4 个整数 x1 y1 x2 y2 , 代表矩形的左上角和右下角的位 置, 矩形的边总是平行于横坐标或者纵坐标的。

输出格式

只有一行一个整数, 表示这些矩形所包含的面积。

输入样例 复制

2
0 5 4 1
2 4 6 2

输出样例 复制

20

数据范围与提示

数据范围: 1<=N<=10。 坐标的绝对值不超过 10000。