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

输入文件包含多个测试用例。每个测试用例以包含一个整数n (1<=n<=100) 的行开始，表示可用地图的数量。
接下来的n行描述每个地图。
这些行中的每一行包含四个数字x1；y1；x2；y2 (0<=x1<x2<=100000；0<=y1<y2<=100000)，不一定是整数。
值(x1；y1)和(x2；y2)分别是映射区域左下角和右上角的坐标。
输入文件以包含单个0的行终止。不要处理该行。

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

hdu 1542 算法 数据结构 线段树 树状数组