Arona haluaa voittaa aluemestaruuden (regional championship). Niinpä Plana laatii Aronalle seuraavan tehtävän avainsanan "alue" (region) pohjalta.
Annettuna on kolme kokonaislukua $n$, $m$ ja $k$. Sinun tulee piirtää tasolle $n$ ympyrää, $m$ kolmiota ja $k$ suoraa jakaaksesi tason mahdollisimman moneen alueeseen.
Aronan piirustustaidot ja matemaattiset kyvyt ovat tietysti hyvin heikot. Niinpä hän tulee pyytämään sinulta apua.
Syöte
Syötteessä on useita testitapauksia. Syötteen ensimmäinen rivi sisältää kokonaisluvun $T$ ($1 \le T \le 5 \times 10^3$), joka ilmaisee testitapausten lukumäärän. Jokaisessa testitapauksessa:
Ensimmäinen ja ainoa rivi sisältää kolme kokonaislukua $n$, $m$ ja $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$), jotka ilmaisevat ympyröiden, kolmioiden ja suorien lukumäärän.
On taattu, että lausekkeiden $(\max(n, m, k))^3$ summa yli kaikkien testitapausten on enintään $10^7$.
Tuloste
Jokaista testitapausta kohden:
Tulosta ensin yksi rivi, joka sisältää yhden kokonaisluvun: suurimman mahdollisen alueiden määrän, johon taso voidaan jakaa.
Tulosta sitten $n$ riviä. Jokainen näistä riveistä sisältää kolme välilyönnillä erotettua kokonaislukua $x$, $y$ ja $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$), jotka esittävät ympyrän keskipisteen koordinaatteja sekä ympyrän sädettä.
Tulosta seuraavaksi $m$ riviä. Jokainen näistä riveistä sisältää kuusi välilyönnillä erotettua kokonaislukua $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ ja $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)$), jotka esittävät kolmion kolmen kärkipisteen koordinaatteja.
Tulosta lopuksi $k$ riviä. Jokainen näistä riveistä sisältää neljä välilyönnillä erotettua kokonaislukua $x_1$, $y_1$, $x_2$ ja $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)$), jotka esittävät suoralla olevan kahden pisteen koordinaatteja.
Voidaan todistaa, että yllä määritellyilläkin rajoituksilla voimme aina saavuttaa optimaalisen vastauksen.
Esimerkit
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
Huomautus
Kolmas esimerkkitestitapaus on esitetty alla.

