Fişierul intrare/ieşire:	dusman.in, dusman.out	Sursă	preONI 2008 Runda 2
Autor	Filip Cristian Buruiana	Adăugată de	Adrian Diaconu •DITzoneC
Timp execuţie pe test	0.075 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Dusman

Intr-o incapere exista N oameni intre care exista M relatii de dusmanie. Vrem sa asezam oamenii intr-un sir astfel incat nici un om sa nu aiba ca vecin un dusman de-ai sai.

Cerinta

Calculati care este cea de a K-a asezare in ordine lexicografica.

Date de intrare

Fisierul de intrare dusman.in contine pe prima linie trei numere intregi N, K si M. Pe urmatoarele M linii exista cate doua numere A si B cu semnificatia ca intre persoanele A si B exista o relatie de dusmanie.

Date de iesire

Fisierul de iesire dusman.out va contine o singura linie cu N numere ce reprezinta cea de a K-a asezare.

Restrictii

• 1 ≤ N ≤ 1.000
• Nicio persoana nu va avea mai mult de 3 dusmani
• 1 ≤ K ≤ 10.000
• Va exista mereu solutie

Exemplu

Explicatie

1. 1 3 2 4
2. 1 4 2 3
3. 2 3 1 4
4. 2 4 1 3
   ...

Cum se trimit solutii?