#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N; cin >> N; int S,X,Y,Z; cin >> S >> X >> Y >> Z; vector B(N); for(int i=0; i> Q; vector> lrLR(Q); for(auto &[l,r,L,R] : lrLR) cin >> l >> r >> L >> R; const int mod = 60; using ull = unsigned long long; int n = (N+mod-1)/mod; vector A(n),A2(n); int pos = 0,bit = 0; for(int i=0; i::max(); auto move = [&](int l,int r,int L,int R) -> void { int posl = l/mod,lmod = l%mod; int posL = L/mod,Lmod = L%mod; int len = r-l; while(len >= mod){ if(lmod <= Lmod){ int movebit = mod-Lmod; len -= movebit; ull bring = A.at(posl)&((1ULL<<(lmod+movebit))-(1ULL<>lmod)<>lmod)<