Атлантида
Є кілька давньогрецьких текстів, що містять опис легендарного острова Атлантиди. У деякі з цих текстів навіть включені карти частин острова. Але, на жаль, ці карти описують різні райони Атлантиди. Ваш друг Білл повинен знати загальну площу, для якої існують карти. Напишіть програму, яка обчислить цю величину.
Вхідні дані
Складаються з декількох тестів. Кожен тест починається з рядка, який містить кількість карт n (1 ≤ n ≤ 100). Кожен з наступних n рядків описує одну карту. У кожному рядку знаходиться чотири числа x[1]
,y[1]
,x[2]
,y[2]
(0 ≤ x[1]
< x[2]
≤ 100000, 0 ≤ y[1]
< y[2]
≤ 100000), які не обов'язково цілі. Значення (x[1]
,y[1]
) та (x[2]
, y[2]
) являють собою координати відповідно лівого нижнього та правого верхнього кута карти.
Останній рядок містить один 0 і не опрацьовується.
Вихідні дані
Перший рядок кожного тесту повинен мати вигляд "Test case #k", де k - номер тесту (починаючи з 1). Другий рядок має вигляд "Total explored area: a", де a - площа розвіданої області (тобто об'єднання прямокутних областей, заданих в умові). Площу потрібно виводити з двома десятковими знаками.
Після кожного тесту потрібно виводити порожній рядок.