h2. Date de intrare

Fişierul de intrare $pisici.in$ contine, pe prima linie, numarul $n$. Nodurile din arbore sunt numerotate cu numere de la $1$ la $n$. Pe a doua linie se afla $n - 1$ numere, reprezentand sirul $t$ (sa notam cu $t[i]$ al $i$-ulea dintre aceste numere), cu semnificaţia că există muchie între $i + 1$ şi $t[i]$ pentru $i = 1, 2, ... n - 1$. Pe a treia linie se afla $n - 1$ numere, reprezentand sirul $v$, cu semnificaţia că $p{~i+1, t[i]~} = 2^{-v[i]}^$. *Aceste numere sunt numere întregi pentru a evita erorile de precizie*. Se garantează că $0 ≤ v[i] ≤ 10^9^$ si ca $1 ≤ t[i] ≤ i$.

Fişierul de intrare $pisici.in$ contine, pe prima linie, numarul $n$. Nodurile din arbore sunt numerotate cu numere de la $1$ la $n$. Pe a doua linie se afla $n - 1$ numere, reprezentand sirul $t$ (sa notam cu $t[i]$ al $i$-ulea dintre aceste numere), cu semnificaţia că există muchie între $i + 1$ şi $t[i]$ pentru $i = 1, 2, ... n - 1$. Pe a treia linie se afla $n - 1$ numere, reprezentand sirul $v$, cu semnificaţia că $p{~i+1, t[i]~} = 2{^-v[i]^}$. *Aceste numere sunt numere întregi pentru a evita erorile de precizie*. Se garantează că $0 ≤ v[i] ≤ 10^9^$ si ca $1 ≤ t[i] ≤ i$.

h2. Date de ieşire

În fişierul de ieşire $pisici.out$ se va afla un număr întreg $r$, cu proprietatea ca probabilitatea $q$ cerută în enunţ să satisfacă $q = 2^{-r}^$. Numărul acesta se poate demonstra că este mereu întreg.

În fişierul de ieşire $pisici.out$ se va afla un număr întreg $r$, cu proprietatea ca probabilitatea $q$ cerută în enunţ să satisfacă $q = 2{^-r^}$. Numărul acesta se poate demonstra că este mereu întreg.

h2. Restricţii