Problem2924--Overplanting[USACO-2012-Feb-B]

2924: Overplanting[USACO-2012-Feb-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

Farmer John新购买了一台能够种草机,可以在他的农场上矩形区域内从垂直和水平两个方向种草。不幸的是,有一天机器出现故障了,不是一棵一棵的种而是一下子种了N片矩形块的草,其中矩形块之间甚至还可能重叠。
现给出这N片被种了草的矩形块,请帮助FJ计算一下他的农场上已经种上草的总面积是多少?

Input

第一行,一个整数N
接下来N行,分别描述了N个矩形块,每行四个整数x1,y1,x2,y2,其中(x1,y1)表示这个矩形块的左上角坐标,(x2,y2)表示矩形块的右下角坐标。整数范围都是-10000到10000.

Output

输出一行,一个整数,表示农场上已经种上草的总面积

Sample Input Copy

2
0 5 4 1
2 4 6 2

Sample Output Copy

20

Source/Category