Se da un graf cu $N + 1$ numerotate de la $0$ la $N$. Exista muchii de la nodul $N$ la toate celelalte $N$ noduri si intre oricare doua noduri $A$ si $B$ cu proprietatea ca $A, B < N$ si $(A + 1) = B$ mod $N$. Se observa cu numarul total de muchii este $2 * N$.

h2. Cerinta
 
Se cere sa colorati muchiile grafului cu un numar cat mai mic de culori astfel incat intre oricare doua noduri sa existe cel putin un drum care contine doar muchii colorate distinct.

h2. Date de intrare