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>p; if(p)temp[i]|=a[j+1]<>z; //tempにはceil(x/64)*64個分の値が保存されたので //はみ出した部分はshiftによるオーバーフローで消す //tempを指定位置に加算する処理 p=y&63; z=64-p; for(i=0,j=y>>6;i<<6>z; } } for(i=1;i<=n;i++)putchar((a[i>>6]>>(i&63))&1?'O':'E'); return 0; }