아틀란티스

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

전설의 섬 아틀란티스를 묘사한 고대 그리스 문헌이 여러 편 전해진다. 그중 일부에는 섬의 일부 지역을 그린 지도가 실려 있는데, 안타깝게도 지도마다 아틀란티스의 서로 다른 지역을 담고 있다. 당신의 친구 빌은 지도가 존재하는 전체 넓이를 알고 싶어 한다. 당신은 이 값을 계산하는 프로그램을 작성하기로 했다.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 지도의 개수를 나타내는 정수 $n$ ($1 \le n \le 100$)이 적힌 줄로 시작한다. 이어지는 $n$개의 줄은 각각 하나의 지도를 나타내며, 네 실수 $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)$는 오른쪽 아래 꼭짓점의 좌표이다.

입력의 끝은 $0$ 하나만 적힌 줄로 표시되며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 두 줄을 출력한다. 첫 번째 줄은 Test case #k이며, 여기서 $k$는 테스트 케이스의 번호이다($1$부터 시작). 두 번째 줄은 Total explored area: a이며, $a$는 탐사된 전체 넓이, 즉 해당 테스트 케이스에 있는 모든 직사각형의 합집합의 넓이를 소수점 아래 정확히 두 자리까지 나타낸 값이다.

인접한 두 테스트 케이스 사이에는 빈 줄을 하나 출력한다.