unsigned long a[32000],b[1600],t;
x,y,z,i,j,m=64;main(n){
for(scanf("%d%d%d%d%d%*d",&n,&t,&x,&y,&z);++i<=n;t=(t*x+y)%z)a[i/m]|=t%2<<i%m;
for(;~scanf("%d%d%d%*d",&z,&x,&y);){
x-=z-1;t=z%m;
for(i=0,j=z/m;i*64<x;b[i++]=a[j++]>>t)t?b[i]|=a[j+1]<<64-t:0;
z=m-x%m;b[i-1]=b[i-1]<<z>>z;t=y%64;
for(i=0,j=y/m;i*64<x;a[j++]^=b[i++]<<t)t?a[j+1]^=b[i]>>64-t:0;
}
for(i=0;++i<=n;)putchar(a[i/m]>>i%m&1?79:69);
}