chatnoir

ChatNoir

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

Poveste şi cerinţă...

Felix, refuzat de catre pisica neagra sa iasa cu el la club ChatNoir s-a hotarat sa se razbune. Pisica neagra este intr-o camera dreptunghiulara de dimensiuni $N*M$. Ea se afla in casuta de pe linia $X$ coloana $Y$ si doreste sa iasa din camera putand sa mearga doar in directile stanga, dreapta, sus, jos. Felix, la fiecare pas ce il face pisica neagra pune un perete pe o latura a unei casute de pe marginea camerei. Pisica neagra poate sa iasa prin orice latura a unei casute aflata pe marginea camerei in care nu a fost pus perete. Stiind ca pisica neagra se misca inteligent in functie de unde pune Felix pereti iar Felix deasemenea pune pereti inteligent in functie de cum se misca pisica neagra se cere sa se raspunda cu "DA" sau "NU" daca pisica neagra va iesi din camera sau nu.

h2. Date de intrare

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

Fişierul de intrare $chatnoir.in$ va contine pe prima linie un numar natural $T$ reprezentand numarul de teste iar pe urmatoarele $T$ lnii cate $4$ numere naturale $N, M, X, Y$ cu semnificatia din enunt.

h2. Date de ieşire

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

Fişierul de ieşire $chatnoir.out$ va contine $T$ linii. Pe linia $i$ se va afla raspunsul pentru testul $i$.

h2. Restricţii

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

* $2 ≤ N, M ≤ 100$
* $1 ≤ X ≤ N$
* $1 ≤ Y ≤ M$
* $1 ≤ T ≤ 100000$

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

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

|5
2 2 1 2
20 20 10 10
20 15 14 6
13 13 10 11
5 7 1 7|DA
NU
NU
DA
DA

|

h3. Explicaţie
 
...

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

6371