Arona möchte die Regionalmeisterschaft gewinnen. Also erstellt Plana basierend auf dem Stichwort „Region“ (Gebiet) das folgende Problem für Arona.
Gegeben sind drei ganze Zahlen $n$, $m$ und $k$. Sie müssen $n$ Kreise, $m$ Dreiecke und $k$ Geraden in einer Ebene zeichnen, um diese in so viele Gebiete wie möglich zu unterteilen.
Natürlich sind Aronas Zeichenkünste und mathematische Fähigkeiten sehr bescheiden. Deshalb bittet sie Sie um Hilfe.
Eingabe
Es gibt mehrere Testfälle. Die erste Zeile der Eingabe enthält eine ganze Zahl $T$ ($1 \le T \le 5 \times 10^3$), die die Anzahl der Testfälle angibt. Für jeden Testfall gilt:
Die erste und einzige Zeile enthält drei ganze Zahlen $n$, $m$ und $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$), die die Anzahl der Kreise, Dreiecke und Geraden angeben.
Es wird garantiert, dass die Summe von $(\max(n, m, k))^3$ über alle Testfälle $10^7$ nicht überschreitet.
Ausgabe
Für jeden Testfall:
Geben Sie zunächst eine Zeile mit einer ganzen Zahl aus, die die maximale Anzahl an Gebieten angibt, in die die Ebene unterteilt werden kann.
Geben Sie anschließend $n$ Zeilen aus. Jede dieser Zeilen enthält drei durch Leerzeichen getrennte ganze Zahlen $x$, $y$ und $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$), die die Koordinaten des Kreismittelpunkts sowie den Radius des Kreises darstellen.
Geben Sie danach $m$ Zeilen aus. Jede dieser Zeilen enthält sechs durch Leerzeichen getrennte ganze Zahlen $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ und $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)$), die die Koordinaten der drei Eckpunkte des Dreiecks darstellen.
Geben Sie schließlich $k$ Zeilen aus. Jede dieser Zeilen enthält vier durch Leerzeichen getrennte ganze Zahlen $x_1$, $y_1$, $x_2$ und $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)$), die die Koordinaten zweier Punkte auf der Geraden darstellen.
Es lässt sich beweisen, dass selbst unter den oben angegebenen Schranken stets die optimale Antwort erreicht werden kann.
Beispiele
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
Hinweis
Der dritte Beispiel-Testfall ist unten dargestellt.

