3322 - 矩形面积并

平面上有一些矩形,它们的边都平行于坐标轴。求它们的总面积,重叠的部分只计算一次。

输入

有多组测试。每组测试的第 1行输入整数 n,后面n 行(l<=n<=100)中,每行输入4个实数定义一个矩形: x1,y1,x2,y2(0<=x1<=x2<100000;0<=y1<y2<=100000),(x1,y1)为矩形左下角,(x2,y2)为右上角。输入以一个单独的0结束。

输出

对每个测试,输出矩形总面积。

样例

输入

2
10 10 20 20
15 15 25 25.5
0

输出

 180.00
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题