== include(page="template/taskheader" task_id="3color") ==

Poveste şi cerinţă...

Numim o colorare a unui graf neorientat o mulţime de culori asociată nodurilor, astfel încat oricare două noduri adiacente să aibă culori diferite. Numim un graf $k$-colorabil dacă există o colorare a grafului care conţine cel mult $k$ culori distincte.
Se dă un graf neorientat cu $V$ noduri numerotate de la $0$ la $V - 1$ şi $E$ muchii care este $3$-colorabil. Vi se cere să găsiţi o $100$-colorare a acestuia.

h2. Date de intrare

Fişierul de intrare $3color.in$ ...

Fişierul de intrare $3color.in$ conţine pe prima linie numerele întregi $V$ şi $E$ cu semnificaţia din enunţ. Pe următoarele $E$ linii se vor afla câte două numere întregi $x$ şi $y$ reprezentând o muchie de la nodul $x$ la nodul $y$.

h2. Date de ieşire

În fişierul de ieşire $3color.out$ ...

În fişierul de ieşire $3color.out$ veţi afişa $V$ numere cuprinse între $0$ şi $99$, semnificand culorile asociate nodurilor.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ V ≤ 1000$
* $1 ≤ E ≤ 15.000$
* dacă există mai multe soluţii, puteţi afişa oricare.

h2. Exemplu
table(example). |_. 3color.in |_. 3color.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6 9
0 1
0 2
0 4
0 5
0 3
1 2
2 5
2 3
2 4
| 0 1 2 3 4 5

|
h3. Explicaţie

...

Putem asocia cîte o culoare diferită fiecarui nod.

== include(page="template/taskfooter" task_id="3color") ==