Арона хоче виграти регіональний чемпіонат (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
Примітка
Третій приклад тестового випадку показано нижче.

