Arona ingin memenangkan kejuaraan regional (regional championship). Oleh karena itu, Plana membuatkan soal berikut untuk Arona berdasarkan kata kunci "wilayah" (region).
Diberikan tiga bilangan bulat $n$, $m$, dan $k$, Anda perlu menggambar $n$ lingkaran, $m$ segitiga, dan $k$ garis lurus pada sebuah bidang datar untuk membaginya menjadi sebanyak mungkin wilayah.
Tentu saja, kemampuan menggambar dan kemampuan matematika Arona sangat buruk. Jadi ia datang kepada Anda untuk meminta bantuan.
Masukan
Terdapat beberapa kasus uji. Baris pertama dari masukan berisi sebuah bilangan bulat $T$ ($1 \le T \le 5 \times 10^3$) yang menyatakan banyaknya kasus uji. Untuk setiap kasus uji:
Baris pertama dan satu-satunya berisi tiga bilangan bulat $n$, $m$, dan $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) yang menyatakan banyaknya lingkaran, segitiga, dan garis lurus.
Dijamin bahwa jumlah dari $(\max(n, m, k))^3$ untuk semua kasus uji tidak melebihi $10^7$.
Keluaran
Untuk setiap kasus uji:
Pertama, keluarkan satu baris yang berisi satu bilangan bulat, yang menyatakan jumlah maksimum wilayah yang dapat terbentuk.
Kemudian keluarkan $n$ baris. Masing-masing baris ini berisi tiga bilangan bulat $x$, $y$, dan $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) yang dipisahkan oleh spasi, yang merepresentasikan koordinat pusat lingkaran serta jari-jari lingkaran tersebut.
Selanjutnya, keluarkan $m$ baris. Masing-masing baris ini berisi enam bilangan bulat $x_1$, $y_1$, $x_2$, $y_2$, $x_3$, dan $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)$) yang dipisahkan oleh spasi, yang merepresentasikan koordinat ketiga titik sudut segitiga.
Terakhir, keluarkan $k$ baris. Masing-masing baris ini berisi empat bilangan bulat $x_1$, $y_1$, $x_2$, dan $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)$) yang dipisahkan oleh spasi, yang merepresentasikan koordinat dua titik pada garis lurus tersebut.
Dapat dibuktikan bahwa meskipun dengan batasan yang disebutkan di atas, kita selalu dapat mencapai jawaban yang optimal.
Contoh
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
Catatan
Kasus uji contoh ketiga ditunjukkan di bawah ini.

