h2. Restricţii
* $1 ≤ N ≤ 50.000$

* $1 ≤ M ≤ 50.000$

* $1 ≤ M ≤ 10.000$

* $1 ≤ C ≤ 75$
* O culoare este dominanta intr-un subarbore daca are cele mai multe noduri colorate in acea culoare.
* Daca exista mai multe culori care sunt dominante intr-un subarbore atunci se va afisa culoarea de indice minim.

h2. Exemplu
table(example). |_. color4.in |_. color4.out |

| ...
| ...

| 11 7 3
10 11
6 7
11 7
11 9
4 8
8 2
10 3
10 4
4 1
5 9
0 11 2
1 1
1 10
0 4 3
0 9 1
0 7 2
1 10
| 1 6
2 5
3 3

|
== include(page="template/taskfooter" task_id="color4") ==