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ătoarea linie conţine $N$ numere naturale *distincte*, al $i$-lea număr reprezentând gradul de cooperare al ministrului $i$.

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

h2. Date de ieşire

h2. Exemplu
table(example). |_. guvern.in |_. guvern.out |

| 10
3 2
10 1
8 7
7 9
2 8
4 6
10 7
5 3
2 6
9 15 2 11 4 12 5 7 3 17
| 4

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Două soluţii posibile ar fi:
1. Sunt selectaţi miniştrii cu numerele de ordine 4 6 2 10
2. Sunt selectaţi miniştrii cu numerele de ordine 3 9 7 1

...

== include(page="template/taskfooter" task_id="guvern") ==

5578