Omida-agent Smith s-a saturat sa tot distruga arborii si acum isi dezvolta simtul artistic - ii place mult mai mult sa-i coloreze.
De fiecare data cand vrea sa creeze o noua arbo-pictura isi ia cu el cele $K$ creioane colorate, isi alege un arbore din gradina si porneste la lucru.
Arborele ales de Smith este alcatuit din $N$ noduri, are ca radacina nodul $R$ si o forma potrivita pentru pictura:

* fiecare nod are cel mult doua crengi care duc spre doua noduri: unul la stanga si/sau unul la dreapta;
* intre oricare doua noduri exista un drum unic format din crengi distincte, pe care omida se poate plimba pentru a ajunge de la un nod la celalalt;
* nodurile din subarborele stang al unui nod sunt toate plasate mai la stanga decat acesta, iar cele din subarborele drept sunt toate mai la dreapta, de aceea nodurile au fost etichetate de la $1$ la $N$ de la cel mai din stanga pana la cel mai din dreapta.