Un sir de lungime $2^k$ este $BR-permutare$ daca si numai daca este egal cu el insusi dupa ce se aplica $BR$.
Se da un arbore cu $N$ noduri, indexate de la 0, cu caractere pe muchii. Sirul de caractere $S(i, j)$ este sirul de caractere de lungime $2^j$ format prin concatenarea caracterelor de pe lantul de acea lungime de la $i$ inspre radacina. Functia $brperm(i, j)$ este $1$ daca $S(i, j)$ este $BR-permutare$, iar 0 altfel. In aceasta problema se cere sa calculati eficient functia $brperm$.

Am considerat ca sunt date anumite queryuri in input, daca secventa cutare e sau nu br-palindrom. Desigur, putem schimba formatul asta in varianta originala, in caz ca devine inutila schimbarea.
 
 
*Queryurile sunt doar pe lantul catre radacina* - nu vrem lca-uri si alte nebunii
 

h2. Date de intrare
Fişierul de intrare $brperm.in$ contine pe primul rand numarul $N$ de noduri.