#include "brperm.h"
#include <bits/stdc++.h>

using namespace std;
using ll = long long;

namespace {
    string st;
    vector<int> rev;
}

void init(int n, const char s[]) {
    st.resize(n);
    for (int i = 0; i < n; ++i) {
        st[i] = s[i];
    }
    return;
}

int query(int x, int k) {
    assert(x + (1 << k) <= size(st));
    int n = 1 << k;
    rev.resize(n);
    for (int i = 1; i < n; ++i) {
        rev[i] = (rev[i >> 1] >> 1) + (i & 1) * n / 2;
    }
    for (int i = 0; i < n; ++i) {
        if (x + rev[i] >= size(st)) {
            return 0;
        }
        if (st[x + i] != st[x + rev[i]]) {
            return 0;
        }
    }
    return 1;
}