Atlantis#3060
There are several ancient texts that describe the legendary island of Atlantis. Some of these texts even include maps of parts of the island. Unfortunately, these maps describe different regions of Atlantis. Your friend Bill needs to know the total area for which maps exist. Write a program to calculate this quantity.
The input consists of several test cases. Each test case starts with a line containing a single integer (1 \le n \le 100), the number of available maps. Each of the next lines describes a map and contains four numbers x_1, y_1, x_2, y_2 (0 \le x_1 < x_2 \le 100000, 0 \le y_1 < y_2 \le 100000), not necessarily integers. Values (x_1, y_1) and (x_2, y_2) are the coordinates of the bottom-left and top-right corners of the mapped area.
The input ends with a line containing a single . Do not process this line.
For each test case, output the following:
The first line should be "Test case #k", where is the test case number (starting from ).
The second line should be "Total explored area: a", where is the total explored area (that is, the area of the union of all rectangles in this test case), given with exactly two digits after the decimal point.
After each test case, output a blank line.
Example 1