h2. Date de intrare
Fişierul de intrare $color5.in$ ...

Pe prima linie a fisierului $color5.in se va afla un singur numar natural $N$ avand semnificatia din enunt.

h2. Date de ieşire

In fisierul $color5.out$ se va afisa pe prima linie un singur numar natural %M% reprezentand numarul de culori folosit. Urmatoarele $2 * N$ linii vor contine cate trei numere %A%, %B% si %C%, semnificand faptul ca muchia dintre nodurile $A$ si $B$ a fost colorata in culoarea $C$.

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