h2. Date de ieşire

În fişierul de ieşire $clici.out$ se tipăreşte pentru fiecare test o singură linie care începe cu numărul exemplului de test, urmat de caracterul $':'$ şi de cuvântul $'nu'$ dacă graful nu conţine un ciclu Hamiltonian sau $'da'$ urmat de $N$ noduri (numere separate prin spaţiu), care constituie ciclul Hamiltonian, dacă acesta există (trebuie să existe o muchie inclusiv între ultimul nod şi primul). Dacă există mai multe soluţii se acceptă oricare din ele.

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

h2. Restricţii

* $3 ≤ N ≤ 1000$
* $1 ≤ M ≤ 300000$
* fişierul conţine cel mult 20 de teste

* $... ≤ ... ≤ ...$

h2. Exemplu