Arona vuole vincere il campionato regionale. Così Plana genera il seguente problema per Arona basandosi sulla parola chiave «regione».
Dati tre interi $n$, $m$ e $k$, devi disegnare $n$ cerchi, $m$ triangoli e $k$ rette su un piano per dividerlo nel maggior numero possibile di regioni.
Naturalmente, le abilità di disegno e le capacità matematiche di Arona sono molto scarse. Quindi si rivolge a te per chiedere aiuto.
Input
Ci sono più casi di test. La prima riga dell'input contiene un intero $T$ ($1 \le T \le 5 \times 10^3$) che indica il numero di casi di test. Per ciascun caso di test:
La prima e unica riga contiene tre interi $n$, $m$ e $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) che indicano il numero di cerchi, triangoli e rette.
È garantito che la somma di $(\max(n, m, k))^3$ su tutti i casi di test non superi $10^7$.
Output
Per ciascun caso di test:
Per prima cosa, stampa una riga contenente un intero, che indica il numero massimo di regioni in cui può essere diviso il piano.
Poi stampa $n$ righe. Ciascuna di queste righe contiene tre interi $x$, $y$ e $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) separati da uno spazio, che rappresentano le coordinate del centro del cerchio e il raggio del cerchio.
Successivamente, stampa $m$ righe. Ciascuna di queste righe contiene sei interi $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ e $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)$) separati da uno spazio, che rappresentano le coordinate dei tre vertici del triangolo.
Infine, stampa $k$ righe. Ciascuna di queste righe contiene quattro interi $x_1$, $y_1$, $x_2$ e $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)$) separati da uno spazio, che rappresentano le coordinate di due punti sulla retta.
Si può dimostrare che, anche con i limiti specificati sopra, è sempre possibile raggiungere la risposta ottimale.
Esempi
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
Note
Il terzo caso di test di esempio è mostrato qui sotto.

