1443: 面积

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:54 Solved:27

Description

现在有N个矩形区域需要粉刷涂料,现在给出每个矩形的左下角和右上角的两个坐标,算一下一共需要粉刷的面积是多少,如果矩形之间有重叠只计算一次。

Input

第一行输入一个正整数N,表示矩形个数;
接下来的N行,每行4个整数,x1,y1,x2,y2。x1和y1代表左下坐标,x2和y2代表右上坐标。

Output

输出需要粉刷的面积。

Sample Input Copy

2
2 2 9 5
6 1 12 9

Sample Output Copy

60

HINT

2 ≤ N ≤ 20;
0 ≤ x1,y1,x2,y2 ≤ 100;
x1 ≠ x2,y1 ≠ y2;

Source/Category