Description
Farmer John新购买了一台能够种草机,可以在他的农场上矩形区域内从垂直和水平两个方向种草。不幸的是,有一天机器出现故障了,不是一棵一棵的种而是一下子种了N片矩形块的草,其中矩形块之间甚至还可能重叠。
现给出这N片被种了草的矩形块,请帮助FJ计算一下他的农场上已经种上草的总面积是多少?
Input
第一行,一个整数N
接下来N行,分别描述了N个矩形块,每行四个整数x1,y1,x2,y2,其中(x1,y1)表示这个矩形块的左上角坐标,(x2,y2)表示矩形块的右下角坐标。整数范围都是-10000到10000.
Output
输出一行,一个整数,表示农场上已经种上草的总面积