h2. Date de intrare

Fişierul de intrare $treap.in$ ...

Fişierul de intrare $treap.in$ va contine pe prima linie numarul N. Urmatoarele N - 1 linii vor contine perechi de cate 2 numere naturale (x,y ) cu proprietatea ca exista muchie intre nodurile x si y in arbore. Urmatoarea linie va contine N numere, al i-lea dintre ele fiind KEY [i]. Urmatoarea linie va contine alte N numere, al i-lea dintre ele fiind PRIO [i].

h2. Date de ieşire