joc17

Joc17

== include(page="template/taskheader" task_id="joc17") ==

Poveste şi cerinţă...

Avem un caroiaj cu N linii si M coloane si doi jucatori care muta alternativ. O mutare consta in colorarea unei casute din caroiaj in rosu sau albastru, in functie de jucatorul care efectueaza mutarea. La prima mutare un jucator poate colora orice casuta care nu a fost colorata. In continuare, jucatorii au voie sa coloreze doar casute care se invecineaza (au o latura comuna) cu o casuta colorata anterior in aceeasi culoare. Jucatorul care nu mai poate efectua nicio mutare pierde jocul. Determinati castigatorul avand in vedere ca ambii jucatori joaca optim.

h2. Date de intrare

Fişierul de intrare $joc17.in$ ...

Fişierul de intrare $joc17.in$ contine pe prima linie un numar natural T reprezentand numarul de teste. Pe fiecare din urmatoarele linii va fi descris cate un test printr-o pereche de doua numere naturale N si M, numarul de linii, respectiv coloane ale caroiajului pe care se desfasoara jocul.

h2. Date de ieşire

În fişierul de ieşire $joc17.out$ ...

Pentru fiecare test din fisierul de intrare, se va afisa in fişierul de ieşire $joc17.out$ cate o linie de forma "Case <t>: <rezultat>" (fara ghilimele) unde <t> este numarul testului (incepand cu 1), iar <rezultat> va fi inlocuit de cuvantul "First" daca primul jucator castiga, respectiv "Second" daca cel de-al doilea castiga.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 100$
* $1 ≤ N, M ≤ 1000$

h2. Exemplu
table(example). |_. joc17.in |_. joc17.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 2
1 1
2 2
| Case 1: First
Case 2: Second

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="joc17") ==

9836