#include #include #include using namespace std; using ll = long long; #include using m1 = atcoder::modint998244353; using m2 = atcoder::modint1000000007; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,m; cin>>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<