unsigned long a[32000],temp[1600]; n,p,s,x,y,z,i,j; long t; int main(){ scanf("%d%d%d%d%d%*d",&n,&s,&x,&y,&z); //初期値の設定 a[0]=s&1<<1; t=s; for(i=2;i<=n;i++){ t=(t*x+y)%z; a[i>>6]|=(t&1)<<(i&63); } //a[i]のjbit目が問題文中のA[i*64+j]の偶奇に対応する //Aは1-basedであることに注意 for(;~scanf("%d%d%d%*d",&s,&x,&y);){ x-=s-1; //書き換える要素の個数 //加算元をtempに持ってくる処理 p=s&63; z=64-p; for(i=0,j=s>>6;i<<6<x;i++,j++){ //A[S](S=j*64+p)からの偶奇をtemp[0]の0bit目から順に保存していく temp[i]=a[j]>>p; if(p)temp[i]|=a[j+1]<<z; } z=64-(x&63); if(z!=64)temp[i-1]=temp[i-1]<<z>>z; //tempにはceil(x/64)*64個分の値が保存されたので //はみ出した部分はshiftによるオーバーフローで消す //tempを指定位置に加算する処理 p=y&63; z=64-p; for(i=0,j=y>>6;i<<6<x;i++,j++){ a[j]^=temp[i]<<p; if(p)a[j+1]^=temp[i]>>z; } } for(i=1;i<=n;i++)putchar((a[i>>6]>>(i&63))&1?'O':'E'); return 0; }