#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n; long long s, x, y, z; cin >> n >> s >> x >> y >> z; vector a(n/64+1, 0); a[0] = (s % 2) << 1; for(int i=2; i<=n; ++i){ s = (x * s + y) % z; a[i/64] |= (s % 2) << (i % 64); } vector tmp(n/64+1); int q; cin >> q; while(--q >= 0){ int s, t, u, v; cin >> s >> t >> u >> v; int l = u / 64; int r = v / 64; for(int i=l; i<=r; ++i) tmp[i] = a[i]; while(s <= t){ int len = t - s + 1; len = min(len, (s / 64 + 1) * 64 - s); len = min(len, (u / 64 + 1) * 64 - u); unsigned long long b = (a[s/64] >> (s % 64)) & ((1LL << len) - 1); tmp[u/64] ^= b << (u % 64); s += len; u += len; } for(int i=l; i<=r; ++i) a[i] = tmp[i]; } for(int i=1; i<=n; ++i){ if(a[i/64] & (1LL << (i % 64))) cout << 'O'; else cout << 'E'; } cout << endl; return 0; }