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

Se numeste graf bipartit un graf ale carui noduri pot fi partitionate in $2$ multimi astfel incat orice muchie are capetele in multimi distincte. In aceasta problema vom considera ca graful este deja partitionat, ambele multimi avand noduri numerotate de la $1$ la $N$. Fie un asemenea graf bipartit cu $2 * 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, suma costurilor muchiilor care intra in nod sa fie egala cu suma costurilor muchiilor care ies din nod.

Se numeste graf bipartit un graf ale carui noduri pot fi partitionate in $2$ multimi astfel incat orice muchie are capetele in multimi distincte. In aceasta problema vom considera ca graful este deja partitionat, ambele multimi avand noduri numerotate de la $1$ la $N$. Fie un asemenea graf bipartit cu $2 * 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, suma costurilor muchiilor care intra in nod sa fie egala cu suma costurilor muchiilor care ies din nod.

Orice solutie este acceptata.