Arona vill vinna svæðismeistaramótið (regional championship). Því býr Plana til eftirfarandi verkefni handa Aronu út frá lykilorðinu „svæði“ (region).
Gefnar eru þrjár heiltölur $n$, $m$ og $k$. Þú þarft að teikna $n$ hringi, $m$ þríhyrninga og $k$ línur á sléttu til að skipta henni í eins mörg svæði og mögulegt er.
Að sjálfsögðu er teiknifærni og stærðfræðigeta Aronu mjög léleg. Þess vegna leitar hún til þín eftir hjálp.
Inntak
Það eru mörg prófunartilvik. Fyrsta línan í inntakinu inniheldur heiltölu $T$ ($1 \le T \le 5 \times 10^3$) sem gefur til kynna fjölda prófunartilvika. Fyrir hvert prófunartilvik:
Fyrsta og eina línan inniheldur þrjár heiltölur $n$, $m$ og $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) sem gefa til kynna fjölda hringja, þríhyrninga og lína.
Tryggt er að summa $(\max(n, m, k))^3$ yfir öll prófunartilvik fari ekki yfir $10^7$.
Úttak
Fyrir hvert prófunartilvik:
Fyrst skal skrifa út eina línu sem inniheldur eina heiltölu, sem gefur til kynna hámarksfjölda svæða sem hægt er að skipta sléttunni í.
Síðan skal skrifa út $n$ línur. Hver þessara lína inniheldur þrjár heiltölur $x$, $y$ og $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) aðskildar með bili, sem tákna hnit miðju hringsins ásamt geisla hans.
Næst skal skrifa út $m$ línur. Hver þessara lína inniheldur sex heiltölur $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ og $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)$) aðskildar með bili, sem tákna hnit hornpunktanna þriggja í þríhyrningnum.
Að lokum skal skrifa út $k$ línur. Hver þessara lína inniheldur fjórar heiltölur $x_1$, $y_1$, $x_2$ og $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)$) aðskildar með bili, sem tákna hnit tveggja punkta á línunni.
Sanna má að jafnvel með þeim skorðum sem tilgreindar eru hér að ofan getum við alltaf náð bestu mögulegu niðurstöðu.
Dæmi
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
Athugasemd
Þriðja prófunartilvikið í sýnidæminu er sýnt hér að neðan.

