Arona chce wygrać mistrzostwa regionalne. Dlatego Plana układa dla Arony następujące zadanie w oparciu o słowo kluczowe „region” (obszar).
Dane są trzy liczby całkowite $n$, $m$ oraz $k$. Musisz narysować na płaszczyźnie $n$ okręgów, $m$ trójkątów oraz $k$ prostych tak, aby podzielić płaszczyznę na jak najwięcej obszarów.
Oczywiście umiejętności rysunkowe i zdolności matematyczne Arony są bardzo słabe. Dlatego zwraca się do Ciebie o pomoc.
Wejście
W danych wejściowych znajduje się wiele przypadków testowych. Pierwszy wiersz wejścia zawiera liczbę całkowitą $T$ ($1 \le T \le 5 \times 10^3$) oznaczającą liczbę przypadków testowych. Dla każdego przypadku testowego:
Pierwszy i jedyny wiersz zawiera trzy liczby całkowite $n$, $m$ oraz $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) oznaczające odpowiednio liczbę okręgów, trójkątów i prostych.
Gwarantuje się, że suma $(\max(n, m, k))^3$ po wszystkich przypadkach testowych nie przekracza $10^7$.
Wyjście
Dla każdego przypadku testowego:
Najpierw wypisz jeden wiersz zawierający jedną liczbę całkowitą — maksymalną liczbę obszarów, na które można podzielić płaszczyznę.
Następnie wypisz $n$ wierszy. Każdy z tych wierszy powinien zawierać trzy liczby całkowite $x$, $y$ oraz $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) oddzielone spacjami, reprezentujące współrzędne środka okręgu oraz jego promień.
Dalej wypisz $m$ wierszy. Każdy z tych wierszy powinien zawierać sześć liczb całkowitych $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ oraz $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)$) oddzielonych spacjami, reprezentujących współrzędne trzech wierzchołków trójkąta.
Na końcu wypisz $k$ wierszy. Każdy z tych wierszy powinien zawierać cztery liczby całkowite $x_1$, $y_1$, $x_2$ oraz $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)$) oddzielone spacjami, reprezentujące współrzędne dwóch punktów leżących na prostej.
Można udowodnić, że nawet przy ograniczeniach podanych powyżej zawsze da się osiągnąć optymalny wynik.
Przykład
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
Uwagi
Trzeci przykładowy przypadek testowy przedstawiono poniżej.

