#include #include using namespace std; int N; int rev[1<<10]; main() { cin>>N>>N; atcoder::dsu uf(1<>j&1)<>N; uf.merge(i,l>>1|(l&1)<>1|(r&1)<