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

Vine vacanta si Gigel s-a gandit sa nu mai stea atat de mult in fata calculatorului si sa se apuce de pictura. Totusi lui ii place atat de mult informatica incat vrea ca tablourile sale sa aiba legatura cu arborii cu radacina in nodul 1. Astfel toate tablourile sale vor fi sub forma unui arbore cu N noduri. Initial, toate nodurile vor fi avea culoarea 1. Dar Gigel nu este multumit si incearca sa-si faca tablourile mai interesante. Prin urmare, el poate sa coloreze un subarbore cu o culoare la alegerea sa. Din cand in cand este curios care este culoarea dominanta dintr-un subarbore si cate noduri au aceasta culoare. Totusi arborii pe care-i picteaza el pot avea dimensiuni impresionante asa ca va pune si pe voi sa-l ajutati.

Vine vacanta si Gigel s-a gandit sa nu mai stea atat de mult in fata calculatorului si sa se apuce de pictura. Totusi lui ii place atat de mult informatica incat vrea ca tablourile sale sa aiba legatura cu arborii cu radacina in nodul 1. Astfel toate tablourile sale vor fi sub forma unui arbore cu N noduri. Initial, toate nodurile vor fi avea culoarea 1. Dar Gigel nu este multumit si incearca sa-si faca tablurile mai interesante. Prin urmare, el poate sa coloreze un subarbore cu o culoare la alegerea sa. Din cand in cand este curios care este culoarea dominanta dintr-un subarbore si cate noduri au aceasta culoare. Totusi arborii pe care-i picteaza el pot avea dimensiuni impresionante asa ca va pune si pe voi sa-l ajutati.

h2. Date de intrare