880053 - 面积

小蓝要给墙面上的n个矩形区域粉刷涂料, 给出每个矩形左下角和右上角的两个坐标(x1,y1, x2,y2). 请帮助小蓝计算下粉刷涂料的面积是多少, 如果矩形之间有重叠部分只计算一次. 例如: 有2个矩形,2个矩形左下角和右上角的两个坐标分别为: (2,2,9,5)、(6,1,12,9),其粉刷涂料的面积是60. 输入描述: 先输入n的值; 再输入分为n行, 每行有四个正整数x1,y1, x2,y2 (1<x1<500, 1<y1<500, 1<x2<500, 1<y2<500,), 表示每个矩形左下角和右上角的两个坐标.

输入

先输入n的值; 再输入分为n行, 每行有四个正整数x1,y1, x2,y2 (1<x1<500, 1<y1<500, 1<x2<500, 1<y2<500,), 表示每个矩形左下角和右上角的两个坐标.

输出

输出一个整数,表示粉刷涂料的面积是多少.

样例

输入

2
2 2 9 5
6 1 12 9

输出

60
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题