h2. Date de intrare

Pe prima linie a fisierului de intrare $judete.i$n sunt scrise cele doua numere naturale $N$ $K$ separate printr-un singur spatiu.

Pe prima linie a fisierului de intrare $judete.in$ sunt scrise cele doua numere naturale $N$ $K$ separate printr-un singur spatiu.

Pe urmatoarele $N-1$ linii sunt scrise cate doua numere naturale cuprinse intre $1$ si $N$, separate prin spatiu, reprezentand doua orase intre care exista o sosea.
h2. Date de iesire

h3. Explicatie
O impartire posibila a oraselor in judete este

* 1, 2, 10
* 3, 4, 5
* 6, 7, 8, 9

$1, 2, 10$
$3, 4, 5$
$6, 7, 8, 9$

Fiecare oras apartine exact unui singur judet.
Fiecare judet contine cel putin $3$ orase.
Numarul maxim de orase dintr-un judet este $4$ (si acesta este minim posibil).