880053 - 面积

通过次数

41

提交次数

78

Time Limit : 1 秒
Memory Limit : 128 MB

小蓝要给墙面上的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,), 表示每个矩形左下角和右上角的两个坐标.

Input

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

Output

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

Examples

Input

2
2 2 9 5
6 1 12 9

Output

60