Arona ønsker å vinne det regionale mesterskapet (regional championship). Derfor lager Plana følgende oppgave for Arona basert på nøkkelordet «region» (område).
Gitt tre heltall $n$, $m$ og $k$, må du tegne $n$ sirkler, $m$ trekanter og $k$ linjer i et plan for å dele det inn i så mange områder som mulig.
Selvfølgelig er Aronas tegneferdigheter og matematiske evner svært dårlige. Derfor kommer hun til deg for å få hjelp.
Inndata
Det er flere testtilfeller. Den første linjen av inndataen inneholder et heltall $T$ ($1 \le T \le 5 \times 10^3$) som angir antallet testtilfeller. For hvert testtilfelle:
Den første og eneste linjen inneholder tre heltall $n$, $m$ og $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) som angir antallet sirkler, trekanter og linjer.
Det er garantert at summen av $(\max(n, m, k))^3$ over alle testtilfeller ikke overstiger $10^7$.
Utdata
For hvert testtilfelle:
Skriv først ut én linje som inneholder ett heltall, som angir det maksimale antallet områder planet kan deles inn i.
Skriv deretter ut $n$ linjer. Hver av disse linjene inneholder tre heltall $x$, $y$ og $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) atskilt med mellomrom, som representerer koordinatene til sirkelens sentrum samt sirkelens radius.
Deretter skriver du ut $m$ linjer. Hver av disse linjene inneholder seks heltall $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)$) atskilt med mellomrom, som representerer koordinatene til de tre hjørnene i trekanten.
Til slutt skriver du ut $k$ linjer. Hver av disse linjene inneholder fire heltall $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)$) atskilt med mellomrom, som representerer koordinatene til to punkter på linjen.
Det kan bevises at vi selv med begrensningene angitt ovenfor alltid kan oppnå det optimale svaret.
Eksempler
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
Merk
Det tredje eksempeltesttilfellet er vist nedenfor.

