== include(page="template/taskheader" task_id="something") ==
Se dă un graf neorientat conex G, cu N noduri si M muchii. Se cere sa determinaţi o colorare a acestui graf folosind 3 culori din multimea {c1,c2,c3} astfel încât:

1) Dacă ne uităm separat pe culori, fiecare graf e conex (se iau în considerare doar muchiile între noduri de culoarea respectivă).
2) Pentru oricare două culori C1 si C2 se poate ajunge din orice oraş colorat cu C1 în orice oraş colorat cu C2 fără a trece prin oraşe colorate cu C3.

1)Dacă ne uităm separat pe culori, fiecare graf e conex (se iau în considerare doar muchiile între noduri de culoarea respectivă).
2)Pentru oricare două culori C1 si C2 se poate ajunge din orice oraş colorat cu C1 în orice oraş colorat cu C2 fără a trece prin oraşe colorate cu C3.

h2. Date de intrare