#include #include #include #include #include using namespace std; using ull = unsigned long long; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int N, S, X, Y, Z; cin >> N >> S >> X >> Y >> Z; vector A(N); A[0] = S; for (int i = 1; i < N; i++) { (A[i] = (X * A[i - 1] + Y)) %= Z; } ull bit[40010] = {}; for (int i = 0; i < N; i++) { bit[i / 64] |= (A[i] % 2) << (i % 64); } int Q; cin >> Q; while (Q--) { if (Q % 100 == 0) cerr << Q << endl; int S, T, U, V; cin >> S >> T >> U >> V; S--; T--; U--; V--; int z = U - S; if (z >= 0) { for (int i = U / 64; i <= V / 64; i++) { ull tmp = bit[i - z / 64] << (z % 64); if (i - z / 64 - 1 >= 0) tmp |= bit[i - z / 64 - 1] >> (64 - z % 64); if (i == U / 64) { tmp &= ~((1ull << U % 64) - 1ull); } if (i == V / 64) { tmp &= ((1ull << (V % 64 + 1)) - 1); } bit[i] ^= tmp; } } else { z = abs(z); for (int i = U / 64; i <= V / 64; i++) { ull tmp = bit[i - z / 64] >> (z % 64); tmp |= bit[i - z / 64 + 1] << (64 - z % 64); if (i == U / 64) { tmp &= ~((1ull << U % 64) - 1ull); } if (i == V / 64) { tmp &= ((1ull << (V % 64 + 1)) - 1); } bit[i] ^= tmp; } } } string ans; for (int i = 0; i < N; i++) { ans.push_back(char(bit[i / 64] & (1ll << (i % 64)) ? 'O' : 'E')); } reverse(ans.begin(), ans.end()); cout << ans << endl; }