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 sir de caractere de lungime $N$, indexat de la 0. Sirul de caractere $S(i, j)$ este sirul de caractere de lungime $2^j$ ce incepe pe pozitia $i$, daca el exista. Functia $brperm(i, j)$ este $1$ daca $S(i, j)$ exista si este $BR-permutare$, iar 0 altfel. In aceasta problema se cere sa calculati eficient functia $brperm$.

Se vrea problema cu manager la RMI. Acolo vom da cu "implementati $void init(string s);$ si $bool brperm(int, int)$.
 

h2. Date de intrare

Fişierul de intrare $brperm.in$ contine pe primul rand numarul $N$, iar pe al doilea rand sirul de caractere dat.

Fişierul de intrare $brperm.in$ contine un rand, cu sirul de caractere dat.

h2. Date de ieşire

În fişierul de ieşire $brperm.out$ se afiseaza suma din $brperm(i, j) * 2^20i + j^ mod 1.000.000.007$ pentru $i$ de la $0$ la $N - 1$ si $j$ de la $0$ la $19$.

Definim $R(x)$ ca suma din $brperm(i, j) * x^20i + j^ mod 1.000.000.007$ pentru $i$ de la $0$ la $N - 1$ si $j$ de la $0$ la $19$.
În fişierul de ieşire $brperm.out$ se afiseaza $R(2) R(3) R(5)$.

h2. Restricţii