Arona vill vinna det regionala mästerskapet (regional championship). Därför skapar Plana följande problem åt Arona baserat på nyckelordet "region" (område).
Givet tre heltal $n$, $m$ och $k$ ska du rita $n$ cirklar, $m$ trianglar och $k$ linjer i ett plan för att dela in det i så många områden som möjligt.
Naturligtvis är Aronas ritförmåga och matematiska kunskaper mycket dåliga. Så hon vänder sig till dig för att få hjälp.
Indata
Det finns flera testfall. Den första raden i indatan innehåller ett heltal $T$ ($1 \le T \le 5 \times 10^3$) som anger antalet testfall. För varje testfall:
Den första och enda raden innehåller tre heltal $n$, $m$ och $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) som anger antalet cirklar, trianglar och linjer.
Det garanteras att summan av $(\max(n, m, k))^3$ över alla testfall inte överstiger $10^7$.
Utdata
För varje testfall:
Skriv först ut en rad som innehåller ett heltal, vilket anger det maximala antalet områden som planet kan delas in i.
Skriv sedan ut $n$ rader. Var och en av dessa rader innehåller tre heltal $x$, $y$ och $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) åtskilda av mellanslag, vilka representerar koordinaterna för cirkelns medelpunkt samt cirkelns radie.
Skriv därefter ut $m$ rader. Var och en av dessa rader innehåller sex heltal $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ och $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)$) åtskilda av mellanslag, vilka representerar koordinaterna för triangelns tre hörn.
Skriv slutligen ut $k$ rader. Var och en av dessa rader innehåller fyra heltal $x_1$, $y_1$, $x_2$ och $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)$) åtskilda av mellanslag, vilka representerar koordinaterna för två punkter på linjen.
Det kan visas att vi även med de begränsningar som anges ovan alltid kan uppnå det optimala svaret.
Exempel
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
Notering
Det tredje exempeltestfallet visas nedan.

