// includes #include using namespace std; // macros #define pb emplace_back #define mk make_pair #define FOR(i, a, b) for(int i=(a);i<(b);++i) #define rep(i, n) FOR(i, 0, n) #define rrep(i, n) for(int i=((int)(n)-1);i>=0;i--) #define irep(itr, st) for(auto itr = (st).begin(); itr != (st).end(); ++itr) #define irrep(itr, st) for(auto itr = (st).rbegin(); itr != (st).rend(); ++itr) #define all(x) (x).begin(),(x).end() #define sz(x) ((int)(x).size()) #define UNIQUE(v) v.erase(unique(v.begin(), v.end()), v.end()) #define bit(n) (1LL<<(n)) // functions template bool chmax(T &a, const T &b){if(a < b){a = b; return 1;} return 0;} template bool chmin(T &a, const T &b){if(a > b){a = b; return 1;} return 0;} template istream &operator>>(istream &is, vector &vec){for(auto &v: vec)is >> v; return is;} template ostream &operator<<(ostream &os, const vector& vec){for(int i = 0; i < vec.size(); i++){ os << vec[i]; if(i + 1 != vec.size())os << " ";} return os;} template ostream &operator<<(ostream &os, const set& st){for(auto itr = st.begin(); itr != st.end(); ++itr){ os << *itr; auto titr = itr; if(++titr != st.end())os << " ";} return os;} template ostream &operator<<(ostream &os, const unordered_set& st){for(auto itr = st.begin(); itr != st.end(); ++itr){ os << *itr; auto titr = itr; if(++titr != st.end())os << " ";} return os;} template ostream &operator<<(ostream &os, const multiset& st){for(auto itr = st.begin(); itr != st.end(); ++itr){ os << *itr; auto titr = itr; if(++titr != st.end())os << " ";} return os;} template ostream &operator<<(ostream &os, const unordered_multiset& st){for(auto itr = st.begin(); itr != st.end(); ++itr){ os << *itr; auto titr = itr; if(++titr != st.end())os << " ";} return os;} template ostream &operator<<(ostream &os, const pair &p){os << p.first << " " << p.second; return os;} template ostream &operator<<(ostream &os, const map &mp){for(auto itr = mp.begin(); itr != mp.end(); ++itr){ os << itr->first << ":" << itr->second; auto titr = itr; if(++titr != mp.end())os << " "; } return os;} template ostream &operator<<(ostream &os, const unordered_map &mp){for(auto itr = mp.begin(); itr != mp.end(); ++itr){ os << itr->first << ":" << itr->second; auto titr = itr; if(++titr != mp.end())os << " "; } return os;} // types using ll = long long int; using P = pair; // constants const int inf = 1e9; const ll linf = 1LL << 50; const double EPS = 1e-10; const int mod = 1000000007; const int dx[4] = {-1, 0, 1, 0}; const int dy[4] = {0, -1, 0, 1}; // io struct fast_io{ fast_io(){ios_base::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(20);} } fast_io_; const int b = 60; ll val[100010]; void add(int s, int t, int u, int v){ if(v - u + 1 <= 2 * b){ vector V; for(int i = u / b; i <= v / b; i++){ V.pb(val[i]); } for(int i = u; i <= v; i++){ int j = s + i - u; int I = i / b; int J = j / b; V[I-u/b] ^= (bit(b - 1 - i + I * b) * ((val[J] >> (b - 1 - j + J * b)) & 1)); } for(int i = u / b; i <= v / b; i++){ val[i] = V[i-u/b]; } return; } vector V; for(int i = u / b; i <= v / b; i++){ V.pb(val[i]); } int l = u, r = (u / b) * b + b - 1; add(s, s + r - l, l, r); if(v % b > 0){ l = (v / b) * b, r = v; add(t - r + l, t, l, r); } for(int i = u / b + 1; i < v / b; i++){ l = i * b, r = l + b - 1; int ld = s + l - u, rd = s + r - u; ll tmp = 0; tmp += (val[ld / b] & (bit(b - ld % b) - 1)) << (ld % b); if(rd % b){ tmp += (val[rd / b] >> (b - rd % b)); } V[i-u/b] ^= tmp; } for(int i = u / b; i <= v / b; i++){ val[i] = V[i-u/b]; } } int main(int argc, char const* argv[]) { int n; ll S, x, y, z; cin >> n >> S >> x >> y >> z; vector a(n); a[0] = S; FOR(i, 1, n){ a[i] = (x * a[i-1] + y) % z; } for(int i = 0; i < n; i += b){ int I = i / b; for(int j = 0; j < b; j++){ if(i + j >= n)break; val[I] += bit(b-1-j) * (a[i+j] & 1); } } int q; cin >> q; rep(i_, q){ int s, t, u, v; cin >> s >> t >> u >> v, s--, t--, u--, v--; add(s, t, u, v); } string s = ""; for(int i = 0; i < n; i+=b){ int I = i / b; for(int j = 0; j < b; j++){ if(i + j >= n)break; s += (val[I] & bit(b-1-j)) ? 'O': 'E'; } } cout << s << endl; return 0; }