* Pentru teste în valoare de $10$ puncte, se garantează că $1 ≤ N ≤ 1 000$,  arborele este un lanţ (fiecare nod are cel mult un fiu) şi restricţiile nu se intersectează (dacă restricţia pusă pe nodul $X$ este nodul $Y$, atunci toate nodurile dintre $X$ şi $Y$ sunt fără restricţii).
* Pentru alte teste în valoare de $30$ puncte, se garantează că $1 ≤ N ≤ 1 000$.
* Problema va fi evaluată pe teste în valoare de $90$ de puncte.

* Se vor acorda $10$ puncte din oficiu (ultimele $2$ teste sunt exemplele).

* Exemplele vor reprezenta teste în valoare de $10$ puncte "din oficiu".

h2. Exemplu