Joc17

joc17

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

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.

Poveste şi cerinţă...

h2. Date de intrare

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.

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

h2. Date de ieşire

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.

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

h2. Restricţii

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

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

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

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

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

|

h3. Explicaţie
 
...
 

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

9836