h2. Date de intrare

Pe prima linie a fisierului de intrare $xerox.in$ se va gasi un singur numar natural $T$, reprezentand numarul de teste. Pentru fiecare test in parte, pe prima linie se vor gasi $3$ numere naturale $N$, $DX$, $DY$, reprezenand numarul de foi, respectiv dimensiunile acestora,

Pe prima linie a fisierului de intrare $xerox.in$ se va gasi un singur numar natural $T$, reprezentand numarul de teste. Pentru fiecare test in parte, pe prima linie se vor gasi $3$ numere naturale $N$, $DX$, $DY$, reprezenand numarul de foi, respectiv dimensiunile acestora. Pe urmatoarele $N$ linii se vor afla informatiile necesare pentru fiecare foaie. Mai intai un numar natural $M$, reprezentand numarul de puncte de pe foaie, iar apoi $M$ perechi de numere naturale, reprezentand coordonatele punctelor daca am fixa un sistem de coordonate cu originea in coltul din stanga jos al foii.

h2. Date de iesire

In fisierul de iesire $xerox.out$ ...

Pentru fiecare test veti scrie pe cate o linie in fisierul $xerox.out$ valoarea $1$ in cazul in care primul jucator are strategie sigura de castig, si $0$ in caz contrar.

h2. Restrictii

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

* $1 ≤ T ≤ 20$
* $1 ≤ N ≤ 100$
* $1 ≤ M ≤ 100$
* $1 ≤ DX, DY ≤ 1000$
* Toate punctele se vor afla strict in interiorul foilor.

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

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

| 1
  2 10 10
  1 6 6
  1 5 5
| 0

|

 
h3. Explicatie
 
...
 

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