h2. Date de intrare

Fisierul de intrare $betasah.in$ contine:
 
* pe prima linie cele trei numere naturale $N D K$, separate prin cate un spatiu, cu semnificatia din enunt;
 
* pe linia $i+1$ doua numere naturale nenule $x{~i~} y{~i~}$, separate prin cate un spatiu, reprezentand pozitia damei $i$ pe suprafata de joc (randul $x{~i~}$ si coloana $y{~i~}$), pentru $i=1,2,3,...,D$;
 
* pe linia $D+1+j$ doua numere naturale nenule $z{~j~} t{~j~}$, separate printr-un singur spatiu, reprezentand pozitia patratului gri $j$ pe suprafata de joc (randul $x{~i~}$ si coloana $y{~i~}$), pentru $j=1,2,3,...,K$.
 

h2. Date de ieşire
În fişierul de ieşire $betasah.out$ ...