Sa se determine cea de a $K$-a configuratie frumoasa posibila, in ordine lexicografica.

h2. Date de Intrare

h2. Date de intrare

Pe prima linie a fisierului de intrare $bcolor.in$ se vor afla numerele naturale $N, M, K$ separate prin cate un spatiu. Pe urmatoarele $M$ linii se vor afla descrierile muchiilor grafului.
Pe linia $i+1$ se va afla descrierea muchiei $i$, formata din $3$ numere naturale $x, y, z$ separate prin cate un spatiu. Numerele $x$ si $y$ reprezinta nodurile care sunt extremitatile muchiei, iar $z$ este un numar care poate lua valorile cu semnificatia de mai jos:

$z=0$     muchia nu este speciala
$z=1$     muchia este speciala, trebuie neaparat colorata in alb
$z=2$     muchia este speciala, trebuie neaparat colorata in rosu.

* $z=0$     muchia nu este speciala
* $z=1$     muchia este speciala, trebuie neaparat colorata in alb
* $z=2$     muchia este speciala, trebuie neaparat colorata in rosu.

h2. Date de Iesire

h2. Date de iesire

Fisierul de iesire $bcolor.out$ va contine o singura linie formata din $M$ caractere din multimea ${A, R}$ reprezentand in ordine culorile muchiilor din cea de a $K$-a configuratie frumoasa posibila pentru graful din fisierul de intrare.