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

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 intre persoanele $A$ si $B$ exista o relatie de dusmanie.

h2. Date de iesire

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

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

h2. Restrictii