h2. Date de intrare
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.

Al doilea rand contine cate $N - 1$ numere, iar al $i$-lea este tatal nodului $i$ in arbore (retineti ca nodul $0$ este radacina).
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.
Al patrulea rand contine numarul $Q$ de query-uri.
Al cincilea rand contine o valoare $X_0_$.
Pentru a

h2. Date de ieşire