h2. Date de intrare
Fişierul de intrare $guvern.in$ conţine pe prima linie $N$, numărul de miniştrii. Pe următoarele $N - 1$ linii se vor afla perechi de numere $(x, y)$ reprezentând ca există o relaţie directă între miniştrii $x$ si $y$.

Următoarele $N$ linii conţin $N$ numere naturale *distincte*, a $i$-a linie conţinând gradul de cooperare al ministrului $i$.

Următoarea linie conţine $N$ numere naturale *distincte*, al $i$-lea număr reprezentând gradul de cooperare al ministrului $i$.

h2. Date de ieşire

5578