* <tex> \sum_{i=1}^{N} dist(i, p(i)) </tex> este **maxima**, unde $dist(i, j) = lungimea lantului elementar dintre nodurile i si j$
* Sirul de perechi ${ (p(1) -> 1, p(1)) , (p(2) -> 2, p(2)) , ... , (p(N) -> N, p(N)) }$ este **minim lexicografic**, unde $p(i) -> i$ reprezinta sirul valorilor finale muchiilor de pe drumul de la nodul $p(i)$ la nodul $i$

h2. Date de intrare

Fişierul de intrare $dedicatie.in$ contine pe prima linie numarul natural $N$, cu semnificatia din enunt. Pe urmatoarele $N-1$ linii se afla cate doua numere naturale $x$ si $y$ cu semnificatia ca exista o muchie intre aceste doua noduri. Pe ultima linie a fisierului de intrare se afla cele $N-1$ elemente ale vectorului $alfa$ separate prin cate un spatiu (vectorul este indexat de la 0).

Fişierul de intrare $dedicatie.in$ ...
n
x1 y1
x2 y2
...
xn-1 yn-1
alfa0 alfa1 ... alfan-2

h2. Date de ieşire

În fişierul de ieşire $dedicatie.out$ se vor afla $N$ linii, pe a $i$-a aflandu-se valoarea lui $p(i)$.

În fişierul de ieşire $dedicatie.out$ ...

h2. Restricţii