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

Se dau $N$ arbori, initial fiecare arbore contine exact un nod (si nicio muchie): arborele $i$ este format din nodul $i$. Definim o operatie UNITE($i$, $j$) asupra nodurilor date in felul urmator:

Se dau $N$ arbori, initial fiecare arbore contine exact un nod (si nicio muchie): arborele $i$ este format din nodul $i$. Definim o operatie *UNITE (i, j)* asupra nodurilor date in felul urmator:

* operatia este valida doar daca nodurile $i$ si $j$ sunt radacinile arborilor din care fac parte;
* daca arborele cu radacina in nodul $i$ are mai putine noduri decat arborele cu radacina in $j$, atunci $j$ devine tatal nodului $i$ (se unesc cei doi arbori printr-o muchie orientata de la nodul $j$ la nodul $i$);

* $1 ≤ N ≤ 50$
* $1 ≤ X ≤ N$
* $1 ≤ P ≤ 1.000.000.000$

* Doua operatii UNITE(x1, y1) si UNITE(x2, y2) se considera diferite daca {x1, y1} != {x2, y2} (cele doua multimi sunt diferite, cu alte cuvinte exista un nod intr-o operatie care nu se afla in cealalta).
* Operatia UNITE(x, y) se considera identica cu operatia UNITE(y, x).

* Doua operatii UNITE (x1, y1) si UNITE (x2, y2) se considera diferite daca {x1, y1} != {x2, y2} (cele doua multimi sunt diferite, cu alte cuvinte exista un nod intr-o operatie care nu se afla in cealalta).
* Operatia UNITE (x, y) se considera identica cu operatia UNITE (y, x).

* Doua moduri de efectuare a operatiilor se considera diferite daca exista un indice i ($1 ≤ i ≤ N-1$), astfel incat operatiile UNITE efectuate la pasul $i$ in cele doua moduri sunt diferite.
h2. Exemplu