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

Pentru ca se apropie sesiunea si pentru ca nu a fost la facultate in timpul anului, Miruna s-a vazut nevoita sa traga la xerox cursurile colegilor de serie. Din greseala, atunci cand s-a hotart sa mearga la xerox, Miruna a luat de pe masa un alt teanc de foi decat cel ce continea cursurile. Astfel, fetita are $N$ foi, care in loc sa contina informatii folositoare la examene, sunt bune de aruncat la gunoi. Dar Miruna nu vrea sa faca risipa de hartie, asa ca se gandeste la ce ar putea folosi foile pe care le-a luat de pe masa. Ea observa ca acestea nu contin decat niste puncte, desenate aleator. Deoarece s-a plictisit sa se joace cu 'bilele fratiorului ei':problema/bile2, fetitei ii vine in minte un nou joc. Sa presupunem ca avem $2$ jucatori, care vor muta alternativ. La fiecare pas, unul din jucatori isi alege o foaie, si deseneaza o linie curba inchisa care trece prin cel putin unul din punctele ce erau desenate initial pe foaie si care nu atinge niciuna din liniile desenate anterior. Cel care muta ultimul este declarat invingator.

Pentru ca se apropie sesiunea si pentru ca nu a fost la facultate in timpul anului, Miruna s-a vazut nevoita sa traga la xerox cursurile colegilor de serie. Din greseala, atunci cand s-a hotart sa mearga la xerox, Miruna a luat de pe masa un alt teanc de foi decat cel ce continea cursurile. Astfel, fetita are $N$ foi, care in loc sa contina informatii folositoare la examene, sunt bune de aruncat la gunoi. Dar Miruna nu vrea sa faca risipa de hartie, asa ca se gandeste la ce ar putea folosi foile pe care le-a luat de pe masa. Ea observa ca acestea nu contin decat niste puncte, desenate aleator. Deoarece s-a plictisit sa se joace cu 'bilele fratiorului ei':problema/bile2, fetitei ii vine in minte un nou joc. Sa presupunem ca avem $2$ jucatori, care vor muta alternativ. La fiecare pas, unul din jucatori isi alege o foaie, si deseneaza o linie curba simpla inchisa care trece prin cel putin unul din punctele ce erau desenate initial pe foaie si care nu atinge niciuna din liniile desenate anterior. Cel care muta ultimul este declarat invingator.

h2. Cerinta

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 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 X<sub>i</sub> si Y<sub>i</sub>, reprezentand coordonatele punctelor daca am fixa un sistem de coordonate cu originea in coltul din stanga jos al foii.

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 $X{~i~}$ si $Y{~i~}$, reprezentand coordonatele punctelor daca am fixa un sistem de coordonate cu originea in coltul din stanga jos al foii.

h2. Date de iesire

* $1 ≤ N ≤ 100$
* $1 ≤ M ≤ 200$
* $1 ≤ DX, DY ≤ 1000$

* Pentru orice test, $0 &lt; X$<sub>$i$</sub> $&lt; DX$, $0 &lt; Y$<sub>$i$</sub> $&lt; DY$.

* Pentru orice test, $0 < X{~i~} < DX$, $0 < Y{~i~} < DY$.
* Punctele de pe aceeasi foaie vor fi distincte.

h2. Exemplu

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

2602