* $0 ≤ costul unei muchii ≤ 1 000 000$
* 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 $40$ 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).

h2. Exemplu