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

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") ==