Arona quiere ganar el campeonato regional. Así que Plana genera el siguiente problema para Arona basándose en la palabra clave «región».
Dados tres enteros $n$, $m$ y $k$, debes dibujar $n$ círculos, $m$ triángulos y $k$ rectas en un plano para dividirlo en tantas regiones como sea posible.
Por supuesto, las habilidades de dibujo y las capacidades matemáticas de Arona son muy pobres. Así que acude a ti en busca de ayuda.
Entrada
Hay múltiples casos de prueba. La primera línea de la entrada contiene un entero $T$ ($1 \le T \le 5 \times 10^3$) que indica el número de casos de prueba. Para cada caso de prueba:
La primera y única línea contiene tres enteros $n$, $m$ y $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) que indican el número de círculos, triángulos y rectas.
Se garantiza que la suma de $(\max(n, m, k))^3$ en todos los casos de prueba no supera $10^7$.
Salida
Para cada caso de prueba:
Primero, imprime una línea con un entero, que indique el número máximo de regiones en las que se puede dividir el plano.
Luego imprime $n$ líneas. Cada una de estas líneas contiene tres enteros $x$, $y$ y $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) separados por un espacio, que representan las coordenadas del centro del círculo, así como su radio.
A continuación, imprime $m$ líneas. Cada una de estas líneas contiene seis enteros $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ y $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)$) separados por un espacio, que representan las coordenadas de los tres vértices del triángulo.
Por último, imprime $k$ líneas. Cada una de estas líneas contiene cuatro enteros $x_1$, $y_1$, $x_2$ y $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)$) separados por un espacio, que representan las coordenadas de dos puntos de la recta.
Se puede demostrar que, incluso con los límites especificados anteriormente, siempre podemos alcanzar la respuesta óptima.
Ejemplos
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
Nota
El tercer caso de prueba de ejemplo se muestra a continuación.

