h2. Date de intrare
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). Se garanteaza ca tatal unui nod are indicele mai mic ca el.

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 X{~1~} Y{~1~} a b c d$. $Q$ reprezinta numarul de query-uri.
Fie $A{~i~}$ al $i$-lea nod de query, si $2^B{~i~}^$ a $i$-a lungime de query. Fie $R{~i~}$ raspunsul la cel de al $i$-lea query: 1 daca si numai daca lantul de la $A{~i~}$ in sus de lungime $2^B{~i~}^$ este $br-palindrom$, 0 altfel. Acestea se calculeaza, impreuna cu $X{~i~}$, dupa formulele: