Da, ai auzit bine, e un graf! Şi nu orice tip de graf, ci unul **orientat aciclic**. Mephisto, plictisit şi crezând că nu are ceva mai bun de făcut, ajunge la acest graf de pe planeta X şi vede lângă el şi un **şir de indici distincţi**. Imediat îi vine următoarea întrebare: "Dacă aş putea **permuta** cumva acest şir pot creea un **drum** începând de la primul nod, trecând prin toate nodurile din şir şi terminându-se la ultimul nod?". După ce hoinăreşte craterele de prin vecinătate, observă că această planetă este plină de grafuri şi şiruri de indici.

Nu sta prea mult pe ganduri si-si da seama ca spatiul de posibilitati este imens chiar si pentru un semi-zeu. De aceea iti cere ajutorul!

Nu stă prea mult pe gânduri şi-şi dă seama că spaţiul de posibilităţi este imens chiar şi pentru un semi-zeu. De aceea iţi cere ajutorul!

h2. Date de intrare

Fisierul de intrare $pang.in$ va contine pe prima linie un 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.

Fişierul de intrare $pang.in$ va conţine pe prima linie un număr $T$ reprezentând numărul de teste la care trebuie să răspunzi. După vor urma $T$ teste astfel: Pe prima linie se vor afla $N$, $M$ şi $K$ reprezentând numărul de noduri din graf, numărul de muchii din graf şi numărul de indici din şir. Pe următoarele $M$ linii se afla $2$ numere $A$ şi $B$ reprezentând faptul că există o muchie orientată de la $A$ spre $B$. Pe ultima linie se va afla un şir de $K$ numere, reprezentând indicii nodurilor din graf.

h2. Date de ieşire

Fisierul de iesire $pang.out$ va contine $T$ linii de forma:

Fişierul de ieşire $pang.out$ va conţine $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

* " **Nu** " ( _fară ghilimele_ ), în caz că nu există nicio permutare cu proprietatea din enunţ
* " **Da** " ( _fară ghilimele_ ), în caz contrar. Pe cea de-a doua linie se va afla şirul permutat

h2. Restricţii