Атлантида#3060
Існує кілька стародавніх текстів, які описують легендарний острів Атлантида. Деякі з них навіть містять карти частин острова. На жаль, ці карти відображають різні регіони Атлантиди. Ваш друг Білл хоче дізнатися загальну площу, на яку існують карти. Напишіть програму для обчислення цієї величини.
Вхід складається з декількох тестових випадків. Кожен тестовий випадок починається з рядка, що містить одне ціле число (1 \le n \le 100) — кількість доступних карт. Кожен з наступних рядків описує карту та містить чотири числа x_1, y_1, x_2, y_2 (0 \le x_1 < x_2 \le 100000, 0 \le y_1 < y_2 \le 100000), які не обов'язково є цілими. Значення (x_1, y_1) та (x_2, y_2) — це координати лівого нижнього та правого верхнього кутів області, яка нанесена на карту.
Вхід закінчується рядком, що містить одне число . Цей рядок обробляти не потрібно.
Для кожного тестового випадку виведіть таке:
Перший рядок має бути таким: "Test case #k", де — номер тестового випадку (починаючи з ).
Другий рядок має бути таким: "Total explored area: a", де — це повна відкрита площа (тобто площа об'єднання всіх прямокутників у цьому тестовому випадку), вказана рівно з двома знаками після десяткової крапки.
Після кожного тестового випадку виведіть порожній рядок.
Приклад 1