아로나(Arona)는 리저널 챔피언십(지역 대회)에서 우승하고 싶어 합니다. 그래서 프라나(Plana)는 "영역(region)"이라는 키워드를 바탕으로 아로나를 위해 다음 문제를 만들었습니다.
세 정수 $n$, $m$, $k$가 주어질 때, 평면 위에 $n$개의 원, $m$개의 삼각형, $k$개의 직선을 그려 평면을 가능한 한 많은 영역으로 나누어야 합니다.
물론 아로나의 그림 실력과 수학 실력은 매우 형편없습니다. 그래서 그녀는 당신에게 도움을 청하러 왔습니다.
입력
여러 개의 테스트 케이스가 주어집니다. 입력의 첫 번째 줄에는 테스트 케이스의 개수를 나타내는 정수 $T$ ($1 \le T \le 5 \times 10^3$)가 주어집니다. 각 테스트 케이스에 대하여:
첫 번째이자 유일한 줄에 원, 삼각형, 직선의 개수를 나타내는 세 정수 $n$, $m$, $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$)가 주어집니다.
모든 테스트 케이스에 대한 $(\max(n, m, k))^3$의 합은 $10^7$을 초과하지 않음이 보장됩니다.
출력
각 테스트 케이스에 대하여:
먼저, 나누어질 수 있는 영역의 최대 개수를 나타내는 정수 하나를 한 줄에 출력합니다.
그다음 $n$개의 줄을 출력합니다. 각 줄에는 원의 중심 좌표와 반지름을 나타내는 세 정수 $x$, $y$, $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$)을 공백으로 구분하여 출력합니다.
다음으로 $m$개의 줄을 출력합니다. 각 줄에는 삼각형의 세 꼭짓점 좌표를 나타내는 여섯 개의 정수 $x_1$, $y_1$, $x_2$, $y_2$, $x_3$, $y_3$ ($-10^3 \le x_1, y_1, x_2, y_2, x_3, y_3 \le 10^3$, $(x_1, y_1) \ne (x_2, y_2)$, $(x_1, y_1) \ne (x_3, y_3)$, $(x_2, y_2) \ne (x_3, y_3)$)을 공백으로 구분하여 출력합니다.
마지막으로 $k$개의 줄을 출력합니다. 각 줄에는 직선 위의 두 점의 좌표를 나타내는 네 정수 $x_1$, $y_1$, $x_2$, $y_2$ ($-10^3 \le x_1, y_1, x_2, y_2 \le 10^3$, $(x_1, y_1) \ne (x_2, y_2)$)를 공백으로 구분하여 출력합니다.
위와 같은 제한 조건 하에서도 항상 최적의 답에 도달할 수 있음을 증명할 수 있습니다.
예제
3
1 0 1
0 1 1
1 1 2
4
0 0 1
-2 0 2 0
4
0 0 0 2 2 0
0 1 1 0
18
3 4 2
2 7 2 1 6 4
3 4 6 4
3 3 3 5
참고
세 번째 예제 테스트 케이스는 아래와 같습니다.

