#include <bits/stdc++.h>
#include "brperm.h"
// #include "grader.cpp"
using namespace std;
const int N = 5e5 + 10;
int n;
char a[N];
void init(int nn, const char s[]) {
n = nn;
for (int i = 1; i <= n; i ++)
a[i] = s[i - 1];
return;
}
int query(int p, int k) {
int good = 1;
int total = (1 << k) - 1;
for (int i = p + 1, j = 0; i <= p + (1 << k); i ++, j++){
int ind = j;
for (int b = 0; b < k; b ++){
if ((1 << b) & j) ind |= (1 << (k - b - 1));
else ind &= (total - (1 << (k - b - 1)));
}
good &= (a[i] == a[i + ind - j]);
}
if (k == 2)
good &= (a[p + 1] == a[p + 4]);
return good;
}
