eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Атлантида

Атлантида

Имеются несколько древнегреческих текстов, содержащих описание легендарного острова Атлантиды. В некоторые из этих текстов даже включены карты частей острова. Но, к сожалению, эти карты описывают различные районы Атлантиды. Ваш друг Билл должен знать общую площадь, для которой существуют карты. Напишите программу, которая вычислит эту величину.

Входные данные

Состоят из нескольких тестов. Каждый тест начинается со строки, содержащей количество карт n (1n100). Каждая из следующих n строк описывает одну карту. В каждой строке находится четыре числа x1, y1, x2, y2 (0x1 < x2100000, 0y1 < y2100000), не обязательно целых. Значения (x1, y1) и (x2, y2) представляют собой координаты соответственно левого нижнего и правого верхнего угла карты.

Последняя строка содержит один 0 и не обрабатывается.

Выходные данные

Первая строка каждого теста должна иметь вид "**Test case #k**", где k - номер теста (начиная с 1). Вторая строка имеет вид "**Total explored area: a**", где a - площадь разведанной области (то есть объединение прямоугольных областей, заданных в условии). Площадь следует выводить с двумя десятичными знаками.

После каждого теста следует выводить пустую строку.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
10 10 20 20
15 15 25 25.5
2
1 1 5 5
3 3 6 6
0
Выходные данные #1
Test case #1
Total explored area: 180.00

Test case #2
Total explored area: 21.00