Fie o tableta de ciocolata de $N$ linii si $M$ coloane. Bucata de ciocolata de pe pozitia $(X, Y)$ este otravita. Consideram urmatorul joc:
Exista $2$ jucatori care muta alternativ.

In momentul in care un jucator se afla la mutare, acesta isi alege un numar $K$ si face *unul* din urmatorii pasi:

In momentul in care un jucator se afla la mutare, acesta isi alege un numar $K$ *nenul* si face *unul* din urmatorii pasi:

1. Mananca primele $K$ linii din tableta.
2. Mananca ultimele $K$ linii din tableta.

h2. Date de intrare
Fişierul de intrare $chocolate.in$ va contine pe prima linie un numar $T$.

Urmatoarele $T$ linii contin cate un test, de forma: $N M X Y$.

Urmatoarele $T$ linii contin cate un caz, de forma: $N M X Y$.

h2. Date de ieşire

* $1 ≤ T ≤ 10$
* $1 ≤ N, M ≤ 1000000$

* Pentru teste in valoare de $60$ de puncte, $X = 1, Y = 1$. Cu alte cuvinte, bucata otravita se afla in coltul tabletei.

* Pentru teste in valoare de $60$ de puncte: $X = 1, Y = 1$. Cu alte cuvinte, bucata otravita se afla in coltul tabletei.
* Pentru restul testelor (in valoare de $40$ de puncte), se garanteaza ca $X$ si $Y$ se afla STRICT in interiorul tabletei.

h2. Exemplu

1 1 1 1
1 3 1 1
4 4 1 3

| 0
1
0

h3. Explicaţie

...

In primul caz ciocolata este formata doar din bucata otravita. In mod evident, primul jucator pierde, fiindca este obligat sa manance cel putin o linie sau o coloana.
 
In cel de al doilea caz, primul jucator poate manca ultimele $2$ coloane ale tabletei. Cel de-al doilea jucator va pierde, din acelasi motiv pentru care primul jucator pierde primul caz.
 
Cel de-al treilea caz este putin mai complicat :).

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