#include "brperm.h"
#include<bits/stdc++.h>
using namespace std;
int rev(int a, int p){
int r = 0;
for(int i = 0; i < p; i++){
int bit = (a & (1<<i)) > 0;
r += (1<<(p-i-1)) * bit;
}
return r;
}
vector<char> str;
int n;
void init(int N, const char arr[]) {
n = N;
str.resize(N);
for(int i = 0; i < n; i++){
str[i] = arr[i];
}
return;
}
int query(int l, int k) {
vector<char> res(n, '#');
int p2 = 1 << k;
int r = p2+l-1;
bool valid = true;
for(int i = l; i <= r; i++){
int np = rev(i-l, k)+l;
res[np] = str[i];
if(res[np] != str[np]){
valid = false;
}
}
return valid;
}
