h2. Date de intrare

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

Fişierul de intrare $brperm.in$ contine pe primul rand numarul $N$ de noduri.
Pe al doilea rand contine cate $N - 1$ numere, iar al $i$-lea este tatal nodului $i$ in arbore (retineti ca nodul $0$ este radacina).
Pe al treilea rand contine un sir de $N - 1$ caractere, din care al $i$-lea caracter este caracterul pe muchia dintre $i$ si tatal sau.

h2. Date de ieşire

În fişierul de ieşire $brperm.out$ *se afla un sir binar...*

În fişierul de ieşire $brperm.out$ se gaseste un singur numar $R$. $R$ este definit ca fiind suma din $31^20i + j^ mod 1.000.000.007$ pentru fiecare pereche $(i, j)$ pentru care exista un $br-palindrom$ ce se termina pe nodul $i$, si merge in sus $2^j$ noduri.

h2. Restricţii