h2. Date de intrare

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.

Fişierul de intrare $pang.in$ va conţine pe prima linie un număr $T$ reprezentând numărul de probe de interviu la care Faust va lua parte. După vor urma $T$ grupe astfel: Pe prima linie se vor afla $N$, $M$ şi $K$ reprezentând numărul de oraşe din tărâm, numărul de căi de acces şi numărul de relicve. Pe următoarele $M$ linii se afla $2$ numere $A$ şi $B$ reprezentând faptul că se poate ajunge în mod direct din oraşul $A$ spre oraşul $B$ (acest lucru nu implică faptul că se poate ajunge şi din $B$ în $A$). Pe ultima linie se va afla un şir de $K$ numere, reprezentând indicii oraşelor în care se află cele $K$ relicve.

h2. Date de ieşire

Fişierul de ieşire $pang.out$ va conţine, pentru fiecare dintre cele $T$ teste:

Fişierul de ieşire $pang.out$ va conţine, pentru fiecare dintre cele $T$ probe:

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

* Cuvântul " **Nu** " ( _fară ghilimele_ ), în caz că nu există modalitate de a "restitui" cele $K$ relicve, pe o singură linie
* Cuvântul " **Da** " ( _fară ghilimele_ ), în caz contrar, pe prima linie. Pe cea de-a doua linie se va afla şirul oraşelor în care se află relicvele, în ordinea în care vor fi recuperate.

h2. Restricţii
* $1 ≤ K ≤ N ≤ 10^5^$
* $1 ≤ M ≤ 2*10^5^$

* $Nodurile sunt numerotate de la 1 la N$
* $Suma tuturor N-urilor din input ≤ 10^5^$
* $Suma tuturor M-urilor din input ≤ 2*10^5^$

* Oraşele sunt numerotate de la $1$ la $N$
* Suma tuturor $N$-urilor din input $≤ 10^5^$
* Suma tuturor $M$-urilor din input $≤ 2*10^5^$
* Se garantează faptul că, o dată plecat dintr-un oraş $A$, Faust nu va mai avea nicio modalitate prin care să se poată întoarce în oraşul $A$.

h2. Exemplu