题目描述

有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。

其中一些甚至包括岛屿部分地图。

但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。

您的朋友Bill必须知道地图的总面积。

你自告奋勇写了一个计算这个总面积的程序。

输入格式

输入包含多组测试用例。

对于每组测试用例，第一行包含整数 $\red n$，表示总的地图数量。

接下来 $\red n$ 行，描绘了每张地图，每行包含四个数字 $\red{x_1}$ , $\red{y_1}$ , $\red{x_2}$ , $\red{y_2}$ （不一定是整数）,($\red{x_1 ,y_1}$)和($\red{x_2 ,y_2}$)分别是地图的左上角位置和右下角位置。

注意，坐标轴 $\red x$ 轴从上向下延伸，$\red y$ 轴从左向右延伸。

当输入用例 $\red{n=0}$时，表示输入终止，该用例无需处理。

输出格式

每组测试用例输出两行。

第一行输出”$\red{Test}$ $\red{case}$ $\red{\#k}$”，其中 $\red k$ 是测试用例的编号，从 $\red 1$ 开始。

第二行输出“$\red{Total}$ $\red{explored}$ $\red{area: a}$”，其中 $\red a$ 是总地图面积（即此测试用例中所有矩形的面积并，注意如果一片区域被多个地图包含，则在计算总面积时只计算一次），精确到小数点后两位数。

在每个测试用例后输出一个空行。

样例

输入样例

2
10 10 20 20
15 15 25 25.5
0

输出样例

Test case #1
Total explored area: 180.00

提示

$\red{1\le n\le 100000}$,

$\red{0\le x_1 < x_2\le 100000}$,

$\red{0\le y_1 < y_2\le 100000}$

注意，本题 $\red n$ 的范围上限加强至 $\red{10000}$。