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

* 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.

* 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