Fişierul de intrare $brperm.in$ contine pe primul rand numarul $N$ de noduri.
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 valorile $Q A{~1~} U V$. $Q$ reprezinta numarul de query-uri, $A{~1~}$ este primul query.
Pentru a determina query-ul $A{~i+1~}$ dandu-se query-ul $A{~i~}$ si raspunsul $R$ la queryul acesta, se foloseste formula $A{~i+1~} = (A{~i~} + R) * U + V mod N$.

Al patrulea rand contine numarul $Q$ de query-uri.
Al cincilea rand contine o valoare $X{~0~}$.
Pentru a

h2. Date de ieşire