h2. Date de intrare
Fisierul de intrare $sah.in$ contine pe prima linie doua numere naturale separate printr-un spatiu $X$ $N$, reprezentand dimensiunea tablei de sah, respectiv numarul de piese de pe tabla de sah.

Urmatoarele $N$ linii contin informatii despre pozitia pieselor de pe tabla. Mai exact, pe linia $i+1$ se afla pozitia piesei $i$ sub forma a doua numere naturale printr-un spatiu $L$ $C$, reprezentând linia si respectiv coloana pe care se afla piesa.

Urmatoarele $N$ linii contin informatii despre pozitia pieselor de pe tabla. Mai exact, pe linia $i+1$ se afla pozitia piesei $i$ sub forma a doua numere naturale printr-un spatiu $L$ $C$, reprezentand linia si respectiv coloana pe care se afla piesa.

Ultima pozitie corespunde turei pe care o muta Ana.
Pe linia urmatoare se afla un numar natural $Nr$, reprezentand numarul de mutari efectuate de Ion si respectiv de Ana.
Pe fiecare dintre urmatoarele $Nr$ linii se afla informatii despre mutarile facute de Ion.

* $1$ < $X$ <= $50$
* $1$ < $N$ <= $1000$

* $0$ < $Nr$ <= $10004

* $0$ < $Nr$ <= $1000$

* Piesele sunt numerotate de la $1$ la $N$.
* Liniile tablei de sah sunt numeroate de sus in jos de la $1$ la $X$, iar coloanele sunt numerotate de la stanga la  dreapta de la $1$ la $X$.
* Ana si Ion muta alternativ, Ion a fost primul la mutare.