题目描述

有几份古希腊文献记载了传说中的亚特兰蒂斯岛。其中一些文献甚至包含了该岛部分区域的地图。但遗憾的是，这些地图描述的是亚特兰蒂斯的不同区域。你的朋友比尔需要知道这些地图覆盖的总面积。你（不明智地）自告奋勇地编写了一个程序来计算这个面积。

输入

输入包含多个测试用例。每个测试用例的第一行是一个整数 $n$（$1 \leq n \leq 100$），表示可用的地图数量。接下来的 $n$ 行每行描述一张地图，每行包含四个数字 $x_1, y_1, x_2, y_2$（$0 \leq x_1 < x_2 \leq 100000$；$0 \leq y_1 < y_2 \leq 100000$），这些数字不一定是整数。$(x_1, y_1)$ 和 $(x_2, y_2)$ 分别表示地图区域的左上角和右下角坐标。

输入文件以单独的一行 $0$ 结束，不需要处理这一行。

输出

对于每个测试用例，你的程序应该输出一个部分。每个部分的第一行必须是 Test case #k，其中 $k$ 是测试用例的编号（从 1 开始）。第二行必须是 Total explored area: a，其中 $a$ 是探索的总面积（即该测试用例中所有矩形的并集面积），精确到小数点后两位。

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

输入样例 1

2
10 10 20 20
15 15 25 25.5
0

输出样例 1

Test case #1
Total explored area: 180.00

来源

2000 年中欧地区竞赛（Mid-Central European Regional Contest 2000）