#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, n) for(ll i = 0; i < (ll)(n); i++) #define rrep(i, n) for(ll i = (ll)(n-1); i >= 0; i--) #define repi(i,a,b) for(ll i=(ll)(a);i<(ll)(b);i++) #define rrepi(i,a,b) for(ll i=(ll)(b);i>=(ll)(a);i--) #define all(x) (x).begin(),(x).end() templateinline bool chmax(T &a, const T &b) { if (ainline bool chmin(T &a, const T &b) { if (b>a>>b; if((a&b)!=a){cout<<0<0){ if(c%2)cnt<<=1; c>>=1; } if(cnt==1)cnt<<=1; cout<