2.000s256MB数学老师为了让学生更加了解知识,带他们去了一块空地,并为空地建立了直角坐标系。按照老师的要求,每个同学都会选择一个或多个区域,作为学习区域。
现在为了方便计算,我们将区域限制为表示格式为(a,b,c,d)的矩阵,abcd代表矩形的四个角坐标。
现在,老师布置了任务,他想让大家算出所有矩形覆盖着的区域一共有多大面积。第一行,输入一个整数N,表示有N个矩形,N<10000。
接下来的N行,每行有四个整数a b c d,表示矩形的对角顶点坐标, 0<= a,b,c,d <=10000.
3
1 5 9 9
3 1 20 20
2 7 15 17
339