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-al sau.

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, M si K. Pe urmatoarele M linii exista cate doua numere A si B cu semnificatia intre persoanele A si B exista o relatie de dusmanie.

Date de iesire

In fisierul de iesire dusman.out va contie o singura linie cu N numere intregi reprezentand cea de a K-a asezare.

Restrictii

• 1 ≤ N ≤ 10.000
• 1 ≤ M ≤ N*(N-1)/2
• 1 ≤ K ≤ 1.000

Exemplu

table(example). |_. dusman.in |_. dusman.out |
| 1 1 0
|
1
|

Explicatie

...

Cum se trimit solutii?