h2. Date de intrare

Fişierul de intrare $aiacujoc.in$ conţine pe prima linie numărul natural $T$, reprezentând numărul de jocuri pe care Bulănel şi Bulăniţa o să-l joace. Pe fiecare din următoarele $T$ linii, se află câte trei numerele naturale care definesc un joc: numărul natural $N$, reprezentând numărul de linii ale gridului, urmat de numărul natural $M$, reprezentând numărul de coloane ale gridului, urmat de numărul natural $K$, reprezentând numărul de linii sau de coloane cu care un jucător poate extinde figura la un anumit pas.

Fişierul de intrare $aiacujoc.in$ conţine pe prima linie numărul natural $T$, reprezentând numărul de jocuri pe care Bulănel şi Bulăniţa o să-l joace. Pe fiecare din următoarele $T$ linii, se află câte trei numerele naturale care definesc un joc: numărul natural $N$, reprezentând numărul de linii ale gridului, urmat de numărul natural $M$, reprezentând numărul de coloane ale gridului, urmat de numărul natural $K$, reprezentând numărul maxim de linii sau de coloane cu care un jucător poate extinde figura la un anumit pas.

h2. Date de ieşire

* Pentru alte teste în valoare de $10$ de puncte, $1 ≤ N, M ≤ 1 000 000 000$, $1 ≤ K ≤ 1 000 000$.
* Ambii jucători joacă optim ceea ce înseamnă că nu fac greşeli, anticipează mişcările adversarului, iar dacă există o strategie de mişcări care să-i conducă spre câştig atunci o vor folosi.
* Problema va fi evaluată pe teste în valoare de $90$ de puncte.

* Se vor acorda $10$ puncte din oficiu.

* Exemplele vor reprezenta teste în valoare de $10$ ("puncte din oficiu") şi vor fi cu feedback.

h2. Exemplu

h4. Al doilea exemplu

Pentru al primul joc, gridul are dimensiunile $N=3, M=5$. Un jucător poate extinde figura cu maxim $K=3$ linii sau coloane. Poziţiile care îi asigură lui Bulănel strategie de câştig sunt $(1;2), (1;4), (2;1), (2;3), (2;5), (3;2), (3;4)$.

Pentru primul joc, gridul are dimensiunile $N=3, M=5$. Un jucător poate extinde figura cu maxim $K=3$ linii sau coloane. Poziţiile care îi asigură lui Bulănel strategie de câştig sunt $(1;2), (1;4), (2;1), (2;3), (2;5), (3;2), (3;4)$.

Pentru al doilea joc, gridul are dimensiunile $N=88, M=200$. Un jucător poate extinde figura cu maxim $56$ de linii sau coloane. Sunt $680$ de poziţii care conduc la câştig.
== include(page="template/taskfooter" task_id="aiacujoc") ==