pscarb

PScArb

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

Trebuie sa generati un arbore cu N noduri, din care K frunze.
Fiecare nod are una din culorile R, G, B.
Arborele trebuie sa respecte proprietatea: drumul dintre oricare doua frunze trebuie sa contina fiecare culoare de un numar impar de ori (0 e numar par!).
Daca nu exista solutie, afisati -1. Altfel, afisati culorile nodurilor si muchiile.

Fie un arbore cu $N$ noduri, dintre care $K$ frunze. Fiecare nod are una dintre culorile $R$, $G$, $B$.
 
Arborele respecta proprietatea: drumul dintre oricare doua frunze trebuie sa contina fiecare culoare de un numar impar de ori.
 
Generati un astfel de arbore.

h2. Date de intrare

Fişierul de intrare $pscarb.in$ ...

Fişierul de intrare $pscarb.in$ va contine doua numere naturale separate printr-un spatiu, $N$ si $K$.

h2. Date de ieşire

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

În fişierul de ieşire $pscarb.out$ se vor gasi pe primele $N-1$ linii, muchiile arborelui. O muchie este descrisa prin indicii celor doua noduri separati printr-un spatiu. Pe urmatoarea linie se va afla un sir format din caracterele $R$, $G$ si $B$, care descrie culorile nodurilor (a $i$-a valoarea descrie culoarea nodului $i$).
In cazul in care nu exista solutie, afisati $-1$.

h2. Restricţii
* $2 ≤ K ≤ N ≤ 100$

* Trei culori cunosc pe lumeeeee...

h2. Exemplu

2 3
RGB
|

| 100 100
| -1
|

h3. Explicaţie

Pe drumul dintre frunzele $1$ si $3$ apar culorile $R$, $G$ si $B$, fiecare o singura data.

Primul exemplu: Pe drumul dintre frunzele $1$ si $3$ apar culorile $R$, $G$ si $B$, fiecare o singura data.
Al doilea exemplu: Nu se poate construi un arbore cu 100 de noduri si 100 de frunze.

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