h2. Date de intrare

Fisierul de intrare $pang.in$ va contine pe prima linie $1$ numar $T$ reprezentand numarul de teste la care trebuie sa raspunzi. Dupa vor urma $T$ teste astfel: Pe prima linia se va afla $N$, $M$ si $K$ reprezentand numarul de noduri din graf, numarul de muchii din graf si numar de indici din sir. Pe urmatoarele $M$ linii se afla $2$ numere $A$ si $B$ reprezentand faptul ca exista o muchie orientata de la $A$ spre $B$. Pe ultima linie se va afla un sir de $K$ numere, reprezentand indicii nodurilor din graf.

Fisierul de intrare _pang.in_ va contine pe prima linie $1$ numar $T$ reprezentand numarul de teste la care trebuie sa raspunzi. Dupa vor urma $T$ teste astfel: Pe prima linia se va afla $N$, $M$ si $K$ reprezentand numarul de noduri din graf, numarul de muchii din graf si numar de indici din sir. Pe urmatoarele $M$ linii se afla $2$ numere $A$ si $B$ reprezentand faptul ca exista o muchie orientata de la $A$ spre $B$. Pe ultima linie se va afla un sir de $K$ numere, reprezentand indicii nodurilor din graf.

h2. Date de ieşire

Fisierul de iesire $pang.out$ va contine $T$ linii de forma:
 
* "Nu" (_fara ghilimele_), in caz ca nu exista nicio permutare cu proprietatea din enunt
* "Da" (_fara ghilimele_), in caz contrar. Pe cea de-a doua linie se va afla sirul permutat

În fişierul de ieşire $pang.out$ ...

h2. Restricţii