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

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.

Poveste şi cerinţă...

h2. Date de intrare

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$.

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

h2. Date de ieşire

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

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

h2. Restricţii

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

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

h2. Exemplu