Migrated from Lutece 1600 艾尔大停电

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

由于星灵的所有建筑都必须放置在水晶塔的能量场中，并由水晶塔提供能量才能工作，所以一旦水晶塔出了问题（比如被打爆），艾尔就会大停电。

大主教阿塔尼斯认为水晶塔不合理的圆形能量场是效率低下的关键，因为建筑都是方的，圆形很浪费而且无法镶嵌。所以他开发了一种矩形能量场的水晶塔以解决停电问题。

现在他要测试一下成果，在平面上分布了一些矩形的能量场，他想要知道可以建造建筑的总面积是多少（不考虑水晶塔占据的面积）。

Input

本题有多组数据

每组数据第一行给出一个N（1<=N<=100）表示能量场的数量。

接下来N行描述这些矩形能量场，每行四个浮点数 x1;y1;x2;y2 (0<=x1<x2<=100000;0<=y1<y2<=100000) 表示矩形的在平面直角坐标系上的坐标(x1,y1)为左下角，(x2,y2)右上角。所有矩形都平行于坐标系。

输入以单独的一行，一个0结束。

Output

对于每组数据输出一行一个实数，表示能量场总面积。答案保留两位小数。

Samples

2
10 10 20 20
15 15 25 25.5
0

180.00

Resources

17暑假前集训-数据结构专题 Jinouwen - poj 1151