#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
const int N=5e5+10;
struct Matrix{
	int a[2][2];
}M[2][3];
Matrix operator*(const Matrix&x,const Matrix&y){
	Matrix ans;
	ans.a[0][0]=(1ll*x.a[0][0]*y.a[0][0]%mod+1ll*x.a[0][1]*y.a[1][0]%mod)%mod;
	ans.a[0][1]=(1ll*x.a[0][0]*y.a[0][1]%mod+1ll*x.a[0][1]*y.a[1][1]%mod)%mod;
	ans.a[1][0]=(1ll*x.a[1][0]*y.a[0][0]%mod+1ll*x.a[1][1]*y.a[1][0]%mod)%mod;
	ans.a[1][1]=(1ll*x.a[1][0]*y.a[0][1]%mod+1ll*x.a[1][1]*y.a[1][1]%mod)%mod;
	return ans;
}
Matrix tree[N<<2][3];
int tag[N<<2];
char s[N];
int n,q;
int ksm(int x,int y){
	int ans=1;
	for (;y;y>>=1,x=1ll*x*x%mod) if (y&1) ans=1ll*ans*x%mod;
	return ans;
}
void update(int k){
	tree[k][0]=tree[k<<1][0]*tree[k<<1|1][0];
	tree[k][1]=tree[k<<1][1]*tree[k<<1|1][1];
	tree[k][2]=tree[k<<1][2]*tree[k<<1|1][2];
}
void pushdown(int k){
	if (tag[k]==1){
		Matrix t=tree[k<<1][0];
		tree[k<<1][0]=tree[k<<1][1];
		tree[k<<1][1]=tree[k<<1][2];
		tree[k<<1][2]=t;
		t=tree[k<<1|1][0];
		tree[k<<1|1][0]=tree[k<<1|1][1];
		tree[k<<1|1][1]=tree[k<<1|1][2];
		tree[k<<1|1][2]=t;	
	}else if (tag[k]==2){
		Matrix t=tree[k<<1][0];
		tree[k<<1][0]=tree[k<<1][2];
		tree[k<<1][2]=tree[k<<1][1];
		tree[k<<1][1]=t;
		t=tree[k<<1|1][0];
		tree[k<<1|1][0]=tree[k<<1|1][2];
		tree[k<<1|1][2]=tree[k<<1|1][1];
		tree[k<<1|1][1]=t;			
	}
	tag[k<<1]=(tag[k<<1]+tag[k])%3;
	tag[k<<1|1]=(tag[k<<1|1]+tag[k])%3;
	tag[k]=0;
}
void build(int l,int r,int k){
	if (l==r){
		int op=(s[l]-'0');
		tree[k][0]=M[l&1][op];
		tree[k][1]=M[l&1][(op+1)%3];
		tree[k][2]=M[l&1][(op+2)%3];
	}else{
		int mid=(l+r)/2;
		build(l,mid,k<<1); build(mid+1,r,k<<1|1);
		update(k);
	}
}
void change(int l,int r,int k,int ql,int qr){
	if (l>=ql&&r<=qr){
		tag[k]=(tag[k]+1)%3;
		Matrix t=tree[k][0];
		tree[k][0]=tree[k][1];
		tree[k][1]=tree[k][2];
		tree[k][2]=t;
	}else{
		int mid=(l+r)/2;
		pushdown(k);
		if (ql<=mid) change(l,mid,k<<1,ql,qr);
		if (qr>mid) change(mid+1,r,k<<1|1,ql,qr);
		update(k);
	}
}
Matrix findans(int l,int r,int k,int ql,int qr){
	if (l>=ql&&r<=qr) return tree[k][0];
	else{
		int mid=(l+r)/2;
		pushdown(k);
		Matrix ans;
		ans.a[0][0]=ans.a[1][1]=1;
		ans.a[0][1]=ans.a[1][0]=0;
		if (ql<=mid) ans=ans*findans(l,mid,k<<1,ql,qr);
		if (qr>mid) ans=ans*findans(mid+1,r,k<<1|1,ql,qr);
		update(k);
		return ans;
	}
}
int main(){
	scanf("%d%d",&n,&q);
	for (int i=0;i<3;i++){
		M[0][i].a[0][0]=1ll*rand()*rand()%mod;
		M[0][i].a[0][1]=1ll*rand()*rand()%mod;
		M[0][i].a[1][0]=1ll*rand()*rand()%mod;
		M[0][i].a[1][1]=1ll*rand()*rand()%mod;
		int x=ksm((1ll*M[0][i].a[0][0]*M[0][i].a[1][1]%mod-1ll*M[0][i].a[0][1]*M[0][i].a[1][0]%mod+mod)%mod,mod-2);
		assert(x!=0);
		M[1][i].a[0][0]=1ll*M[0][i].a[1][1]*x%mod;
		M[1][i].a[0][1]=(mod-1ll*M[0][i].a[0][1]*x%mod)%mod;
		M[1][i].a[1][0]=(mod-1ll*M[0][i].a[1][0]*x%mod)%mod;
		M[1][i].a[1][1]=1ll*M[0][i].a[0][0]*x%mod;
	}
	scanf("%s",s+1);
	build(1,n,1);
	for (int i=1;i<=q;i++){
		int op,l,r;
		scanf("%d%d%d",&op,&l,&r);
		if (op==1) change(1,n,1,l,r);
		else{
			Matrix I=findans(1,n,1,l,r);
			if (I.a[0][0]==1&&I.a[0][1]==0&&I.a[1][0]==0&&I.a[1][1]==1) puts("Yes");
			else puts("No");
		}
	}
}