#Pusaco12febbronze2. 过度种植

过度种植

过度种植

题目描述

农夫约翰购买了一台新机器,能够在农场的任何矩形区域内种草,这些区域是“轴向对齐”(即垂直和水平两侧)。不幸的是,机器有一天发生故障并且不是在一个区域内种草,而是N(1 <= N <= 10)个不同的矩形区域,其中一些甚至可能重叠。鉴于种过草的长方形区域,请帮助农夫约翰计算他的农场现在被草覆盖的总面积。

输入格式

1行:整数N. 第2..1 + N行:每行包含四个以空格分隔的整数x1 y1 x2 y2,矩形区域的为左上角(x1,y1),矩形区域的右下角为(x2,y2)。所有坐标都在-10,000 ... 10,000范围内

输出格式

1行:草覆盖的总面积

数据范围

(原站未提供,导入后需人工补齐)

样例

2 
0 5 4 1 
2 4 6 2
20