题目标题:
校赛-E.城管的烦恼
题目描述:
给我三千城管,我能征服世界。
虽然强悍如城管,也有他们自己的烦恼。城管烦恼之一就是无处不在的狗皮膏药。各位亲爱的小贩们这里贴一张老军医,那里贴一张办证,搞得我们的城管们烦不胜烦。但是市容毕竟是城管们的责任,你贴了人家就得给他撕掉。
这天城管大哥看到一面快被狗皮膏药贴满了的墙,经过一番辛苦之后,城管大哥终于把墙清理干净了。清理之后城管大哥想知道自己到底清理了多少墙面,好向上面要工钱,可是纸都给撕下来了,完全没法算。于是城管大哥调出监视录像,看着小贩们一边往上贴纸一边咬牙切齿。
提示
如果同一块墙面被多次覆盖,面积也只算一次。
输入描述:
输入可能包含多个测试样例。
每个样例第1行包含一个数n (0 <= n < 5000)。
接下来n行包含4个数,x1 y1 x2 y2 (-10000 <= x1, y1, x2, y2 <= 10000),表示一个小贩的广告把左上角点(x1, y1)到右下角点(x2, y2)的墙面盖住了。
输出描述:
每个样例输出被覆盖的墙面面积。
样式输入:
7
-15 10 5 0
-5 25 20 8
15 14 24 -4
0 4 16 -6
2 22 10 15
30 20 36 10
34 16 40 0
样式输出:
1013