Арона хочет выиграть региональный чемпионат (regional championship). Поэтому Плана составляет для Ароны следующую задачу на основе ключевого слова «область» (region).
Даны три целых числа $n$, $m$ и $k$. Вам нужно нарисовать на плоскости $n$ окружностей, $m$ треугольников и $k$ прямых так, чтобы разбить плоскость на как можно большее число областей.
Разумеется, навыки рисования и математические способности Ароны оставляют желать лучшего. Поэтому она обращается за помощью к вам.
Входные данные
Входные данные состоят из нескольких наборов. Первая строка входных данных содержит целое число $T$ ($1 \le T \le 5 \times 10^3$) — количество наборов входных данных. Для каждого набора:
Первая и единственная строка содержит три целых числа $n$, $m$ и $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) — количество окружностей, треугольников и прямых.
Гарантируется, что сумма $(\max(n, m, k))^3$ по всем наборам входных данных не превышает $10^7$.
Выходные данные
Для каждого набора входных данных:
Сначала выведите одну строку, содержащую одно целое число — максимальное количество областей, на которые можно разбить плоскость.
Затем выведите $n$ строк. Каждая из этих строк должна содержать три целых числа $x$, $y$ и $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$), разделённых пробелами — координаты центра окружности и её радиус.
Далее выведите $m$ строк. Каждая из этих строк должна содержать шесть целых чисел $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ и $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)$), разделённых пробелами — координаты трёх вершин треугольника.
Наконец, выведите $k$ строк. Каждая из этих строк должна содержать четыре целых числа $x_1$, $y_1$, $x_2$ и $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)$), разделённых пробелами — координаты двух точек на прямой.
Можно доказать, что даже при указанных выше ограничениях всегда можно достичь оптимального ответа.
Примеры
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
Примечание
Третий пример из условия показан ниже.

