#include <cstring> #include <iostream> #include <utility> using namespace std; using i64 = long long; constexpr int V = 1 << 13, MOD = 998244353; inline int add(int x, int y) { return (x + y) % MOD; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int k0, q; cin >> k0 >> q; int f[V], g[V]; memset(f, 0, sizeof(f)); memset(g, 0, sizeof(g)); f[k0] = 1; while (q-- > 0) { int op, w; cin >> op >> w; if (op == 1) { int nxt_f[V], nxt_g[V]; memset(nxt_f, 0, sizeof(nxt_f)); memset(nxt_g, 0, sizeof(nxt_g)); for (int s = 0; s < V; ++s) { nxt_g[s] = add(nxt_g[s], add(g[s], f[s ^ w])); nxt_f[s] = add(nxt_f[s], add(f[s], f[s ^ w])); } swap(f, nxt_f); swap(g, nxt_g); } else if (op == 2) cout << add(f[w], g[w]) << '\n'; } return 0; }