Арона аймақтық чемпионатта (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
Ескертпе
Үшінші мысалдағы тест жағдайы төменде көрсетілген.

