Fişierul de intrare $design.in$ va conţine pe prima linie $2$ numere naturale $N$ şi $K$. Urmatoarele $3 * N$ linii descriu arborele si culorile acestuia. Pentru fiecare nod $i$ avem:

* Un număr natural X reprezentând numărul de vecini în arbore a nodului $X$
* $X$ numere naturale cu valori de la $1$ la $K$ reprezentând culorile vecinilor nodului $X$ (în ordine aleatoare)
* $X$ numere naturale cu valori de la $1$ la $N$ reprezentând indicii nodurilor vecine cu nodul $X$ din arbore (în ordine aleatoare)

* Un număr natural X reprezentând numărul de vecini în arbore a nodului $i$
* $X$ numere naturale cu valori de la $1$ la $K$ reprezentând culorile vecinilor nodului $i$ (în ordine aleatoare)
* $X$ numere naturale cu valori de la $1$ la $N$ reprezentând indicii nodurilor vecine cu nodul $i$ din arbore (în ordine aleatoare)

h2. Date de ieşire

Fişierul de ieşire $design.out$ va conţine $N$ numere reprezentând culorile celor N noduri. Soluţia afişată trebuie să fie minimă lexicografică.

Fişierul de ieşire $design.out$ va conţine $N$ numere reprezentând culorile celor $N$ noduri. Soluţia afişată trebuie să fie minimă lexicografică.

h2. Restricţii