Fişierul intrare/ieşire:	pawns.in, pawns.out	Sursă	Bursele Agora 2004
Autor	Cosmin Silvestru Negruseri	Adăugată de
Timp execuţie pe test	0.1 sec	Limită de memorie	65536 kbytes
Scorul tău	N/A	Dificultate	4/5

Pawns

Se considera o tabla impartita in mai multe celule care contin pioni. Celulele sunt conectate intre ele prin sageti, si mergand de la orice celula in directia in care indica sagetile nu vom ajunge niciodata in locul din care am plecat. Deci, exista celule din care nu pleaca sageti si celule in care nu ajung sageti.
Consideram doi jucatori. Fiecare jucator poate muta, cand ii vine randul, un pion din celula in care se afla intr-o celula spre care pleaca o sageata. Cel care nu mai poate muta atunci cand ii vine randul pierde partida. La inceputul unui joc, prima mutare o face jucatorul 1.

Cerinta

Sa se determine daca jucatorul 1 are strategie sigura de castig.

Date de intrare

Fisierul de intrare pawns.in contine pe prima linie doua numere intregi n si m, separate printr-un singur spatiu, care reprezinta numarul de celule de pe tabla, respectiv numarul de sageti.
Pe fiecare dintre urmatoarele m linii se afla cate doua numere intregi x si y, separate intre ele printr-un singur spatiu, cu semnificatia ca exista o sageata care pleaca din celula cu numarul de ordine x si ajunge in celula cu numarul de ordine y.
Pe linia urmatoare se afla un numar t care reprezinta numarul de jocuri care se joaca.
Pe fiecare dintre urmatoarele t linii se afla n numere intregi, separate intre ele prin spatii, care reprezinta numarul de pioni din fiecare celula pentru un anumit joc.

Date de iesire

Fisierul de iesire pawns.out trebuie sa contina t linii. Fiecare dintre cele t linii va contine valoarea 0, daca pentru o configuratie jucatorul 1 nu are strategie sigura de castig si valoarea 1 in caz contrar.