== include(page="template/taskheader" task_id="something") ==

Poveste şi cerinţă...

Se da un graf neorientat G, cu N noduri si M muchii. Se cere sa determinati o colorare a acestui graf folosind 3 culori din multimea {c1,,c2,c3} astfel incat:
1)Daca ne uitam separat pe culori, fiecare graf e conex (se iau in considerare doar muchiile intre noduri de culoarea respectiva).
2)Pentru oricare doua culori C1 si C2 se poate ajunge din orice oras colorat cu C1 in orice oras colorat cu C2 fara a trece prin orase colorate cu C3.
 

h2. Date de intrare

Fişierul de intrare $something.in$ ...

Fişierul de intrare $something.in$ are pe prima linie N - numarul de noduri, M numarul de muchii. Pe urmatoarele M linii se afla cate 2 numere x y separate prin cate un spatiu seminifcand ca exista muchie intre nodurile x si y.

h2. Date de ieşire

În fişierul de ieşire $something.out$ ...

În fişierul de ieşire $something.out$ se vor afla N numere reprezentand culorile asociate fiecarui nod.
 

h2. Restricţii