조명 (작은 입력)

큰 정사각형 방에 점광원이 두 개 있다. 하나는 빨간색이고 다른 하나는 초록색이다. 방에는 원 모양의 기둥이 $n$개 서 있다.

빛은 직선으로 나아가고 벽과 기둥에 흡수된다. 기둥은 빛을 통과시키지 않으므로 그림자를 만든다. 그래서 방 안에는 빛이 전혀 닿지 않는 곳(검은색), 빨간 광원의 빛만 닿는 곳(빨간색), 초록 광원의 빛만 닿는 곳(초록색), 두 광원의 빛이 모두 닿는 곳(노란색)이 생긴다. 네 색이 각각 차지하는 전체 면적을 구하라. 기둥이 차지하는 부분은 어느 면적에도 넣지 않는다.

첫 줄에 테스트 케이스의 수 $T$가 주어진다.

각 테스트 케이스는 다음 순서로 이루어진다.

• 한 줄에 빨간 광원의 좌표 $x, y$가 주어진다.
• 한 줄에 초록 광원의 좌표 $x, y$가 주어진다.
• 한 줄에 기둥의 수 $n$이 주어진다.
• 이어지는 $n$개 줄에 기둥이 하나씩 주어진다. 각 줄에는 세 정수 $x, y, r$이 있고, 이 기둥은 중심이 $(x, y)$이고 반지름이 $r$인 원이다.

방은 $0 \le x, y \le 100$을 만족하는 정사각형이다. 기둥과 방의 벽, 두 광원은 서로 겹치지도 닿지도 않는다.

제한

• 입력의 모든 수는 정수다.
• $1 \le T \le 15$
• $0 \le x, y \le 100$
• $1 \le r \le 49$
• $0 \le n \le 1$

각 테스트 케이스마다 먼저 Case #X:를 출력한다. $X$는 1부터 시작하는 테스트 케이스 번호다. 이어서 네 줄에 검은색 면적, 빨간색 면적, 초록색 면적, 노란색 면적을 이 순서대로 출력한다.

Case #X:
검은색 면적
빨간색 면적
초록색 면적
노란색 면적

각 면적은 소수점 아래 넷째 자리까지 반올림해서 출력한다. 면적이 0이면 0.0000으로 출력한다.