#include #include #include using namespace std; using ll = long long; #include using m1 = atcoder::modint998244353; using m2 = atcoder::modint1000000007; #include const int B = 4; using dat = array; ll mods[] = {998244353,1000000007,1000000009,999999999}; dat add(dat a,dat b){ dat e{}; for(int i = 0;i>= 1; } return e; } dat make_dat(ll c){ dat e{}; for(int i = 0;i>n>>m; vector cnt(1<>s; int now = 0; for(int j = 0;j c(1<>i&1){ int nk = k ^ (1<>i&1){ int nk = k ^ (1< c(1<>i&1){ int nk = k ^ (1< now(1<>i&1){ int nk = k ^ (1<