h2. Restrictii si precizari
* $3 ≤ N ≤ 16 000$

* $2 ≤ M ≤ N$

* 2 ≤ M ≤ N

* Radacina arborelui este intotdeauna nodul $1$
* Rangul unei omizi este distanta in numar de muchii de la radacina pana la nodul unde este pozitionata.
* Omizile vor alege intotdeauna nodurile accesibile conform orientarii politice. De exemplu, ordinea preferata pentru o omida ce urmeaza sa fie promovata si care este intr-un nod cu $3$ fii, $4, 5$ si $6$ (de la stanga la dreapta) este $4, 5, 6$ pentru o omida de stanga si $6, 5, 4$ pentru una de dreapta, aceasta alegand primul fiu care nu este deja ocupat