h2. Date de intrare

Pe prima linie a fisierului de intrare se afla trei valori $N$, $M$ si $K$ reprezentand numarul de varfuri din multimea $A$, numarul de varfuri din multimea $B$ si numarul de muchii ale grafului. Varfurile din multimea $A$ vor fi etichetate cu valori intre $1$ si $N$. Varfurile din multimea $B$ vor fi etichetate cu valori intre $N + 1$ si $N + M$. Pe urmatoarele $K$ linii se afla cate doua valori intregi reprezentand nodurile ce determina muchiile.

Pe prima linie a fisierului de intrare $colorare2.in$ se afla trei valori $N$, $M$ si $K$ reprezentand numarul de varfuri din multimea $A$, numarul de varfuri din multimea $B$ si numarul de muchii ale grafului. Varfurile din multimea $A$ vor fi etichetate cu valori intre $1$ si $N$. Varfurile din multimea $B$ vor fi etichetate cu valori intre $N + 1$ si $N + M$. Pe urmatoarele $K$ linii se afla cate doua valori intregi reprezentand nodurile ce determina muchiile.

h2. Date de iesire

Pe prima linie a fisierului de iesire se va afla numarul de culori folosit. Acest numar il vom nota cu $C$. Pe fiecare din urmatoarele $K$ linii se va afla cate un numar intreg din intervalul $[1, C]$, reprezentand culorile muchiilor, in ordinea in care acestea apar in fisierul de intrare. In cazul in care exista mai multe solutii corecte, se poate afisa oricare dintre ele.

Pe prima linie a fisierului de iesire $colorare2.out$ se va afla numarul de culori folosit. Acest numar il vom nota cu $C$. Pe fiecare din urmatoarele $K$ linii se va afla cate un numar intreg din intervalul $[1, C]$, reprezentand culorile muchiilor, in ordinea in care acestea apar in fisierul de intrare. In cazul in care exista mai multe solutii corecte, se poate afisa oricare dintre ele.

h2. Restrictii

== include(page="template/taskfooter" task_id="colorare2") ==

1722