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

Poveste şi cerinţă...

Fie un graf bipartit cu $N$ noduri unde fiecare nod are gradul $3$(este conectat cu alte $3$ noduri). Marele Intelept iti da urmatoarea sarcina. Tu trebuie sa orientezi muchiile grafului si sa le atribui costuri naturale cuprinse in intervalul $[1,3]$ astfel incat pentru orice nod de la $1$ la $n$, suma costurilor muchiilor care intra in nod sa fie egala cu suma costurilor muchiilor care ies din nod.
 
Orice solutie este acceptata.

h2. Date de intrare

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

Fişierul de intrare $circulatie.in$ va contine pe prima linie $2$ numere naturale $N$ si $M$ reprezentand numarul de noduri din graf, respectiv numarul de muchii. Pe urmatoarele $M$ linii vor fi cate $2$ numere naturale $a$ si $b$ reprezentand faptul ca exista muchie de la $a$ la $b$.

h2. Date de ieşire

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

Fişierul de ieşire $circulatie.out$ va contine : AICI trebuie specificata afisarea. Testerul stie mai bine.

h2. Restricţii

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

* $1 ≤ N ≤ 1000$
* $1 ≤ M ≤ ????$

h2. Exemplu