==Include(page="template/taskheader" task_id="acolor")==

==Include(page="template/raw")==
 

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:

h2. Date de Intrare

Fisierul de intrare $acolor.in$ va contine pe prima linie numerele intregi $N, R, K$ separate prin cate un spatiu. Pe urmatoarele $N$ linii este descrisa structura arborelui. Mai exact, pe linia $i+1$ vor exista doua numere $st ~i~, dr ~i~$ separate printr-un spatiu, reprezentand nodul fiu spre stanga si respectiv nodul fiu spre dreapta al nodului $i$. Daca un nod nu are fiu spre stanga si/sau fiu spre dreapta atunci numarul corespunzator va fi $0$.

Fisierul de intrare $acolor.in$ va contine pe prima linie numerele intregi $N, R, K$ separate prin cate un spatiu. Pe urmatoarele $N$ linii este descrisa structura arborelui. Mai exact, pe linia $i+1$ vor exista doua numere $st{~i~}, dr{~i~}$ separate printr-un spatiu, reprezentand nodul fiu spre stanga si respectiv nodul fiu spre dreapta al nodului $i$. Daca un nod nu are fiu spre stanga si/sau fiu spre dreapta atunci numarul corespunzator va fi $0$.

h2. Date de Iesire

* $0 < N &le; 100 000, 1 &le; R &le; N, 1 &le; K &le; 100$
* In $40%$ din teste sunt indeplinite relatiile $N &le; 100$ si $K &le; 10$

* In $60%$ din teste sunt indeplinite relatiile $N ≤ 400 si K ≤ 150$

* In $60%$ din teste sunt indeplinite relatiile $N ≤ 400 si K ≤ 15$

h2. Exemple

0 0
8 0
| 3601

| !http://www.infoarena.ro/task/acolor?action=download&file=arbore.gif! |

| !problema/acolor?image001.gif! |

| 3 1 2
0 3
0 0

|   |

==Include(page="template/taskfooter" task_id="acolor")==

1057