//Code by Lightningfall
//Start coding on ????/??/??
//Finish debugging on ????/??/??
#include<bits/stdc++.h>
#define mod 1000000009
using namespace std;
int powdv(int x,int y=mod-2){
	int ans=1;
	while(y){
		if(y&1)ans=1ll*ans*x%mod;
		y>>=1,x=1ll*x*x%mod;
	}
	return ans;
}
const int C=2;
mt19937 mt(1377);
struct matr{
	int a[C][C];
}zz[3],zf[3];
matr operator*(matr a,matr b){
	matr c;
	for(int i=0;i<C;++i)for(int j=0;j<C;++j){
		c.a[i][j]=0;
		for(int k=0;k<C;++k)
			c.a[i][j]=(c.a[i][j]+1ll*a.a[i][k]*b.a[k][j])%mod;
	}
	return c;
}
void testz(){
	for(int i=0;i<3;++i){
		for(int j=0;j<C;++j)for(int k=0;k<C;++k)
			zz[i].a[j][k]=zf[i].a[j][k]=(j==k);
		int T=1000;
		while(T--){
			int u=mt()%C,v=mt()%C;
			while(u==v)u=mt()%C,v=mt()%C;
			int w=mt()%mod;
			for(int j=0;j<C;++j){
				zz[i].a[j][v]=(zz[i].a[j][v]+1ll*w*zz[i].a[j][u])%mod;
				zf[i].a[u][j]=(zf[i].a[u][j]+1ll*(mod-w)*zf[i].a[v][j])%mod;
			}
		}
	}
}
char s[500005];
matr sm[2000005][3];
void build(int l,int r,int o){
	if(l==r){
		for(int i=0;i<3;++i){
			if(l&1)sm[o][i]=zz[(s[l]-'0'+i)%3];
			else sm[o][i]=zf[(s[l]-'0'+i)%3];
		}
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,o<<1);
	build(mid+1,r,o<<1|1);
	for(int i=0;i<3;++i)sm[o][i]=sm[o<<1][i]*sm[o<<1|1][i];
}
int lz[2000005];
void addtag(int o,int k){
	matr mm[3];
	for(int i=0;i<3;++i)mm[i]=sm[o][(i+k)%3];
	for(int i=0;i<3;++i)sm[o][i]=mm[i];
}
void pushdown(int o){
	if(!lz[o])return;
	addtag(o<<1,lz[o]),addtag(o<<1|1,lz[o]);
	lz[o<<1]=(lz[o<<1]+lz[o])%mod,lz[o<<1|1]=(lz[o<<1|1]+lz[o])%mod;
	lz[o]=0;
}
void add(int l,int r,int o,int ll,int rr){
	if(l>=ll&&r<=rr){
		lz[o]=(lz[o]+1)%mod;
		addtag(o,1);
		return;
	}
	pushdown(o);
	int mid=(l+r)>>1;
	if(mid>=ll)add(l,mid,o<<1,ll,rr);
	if(mid<rr)add(mid+1,r,o<<1|1,ll,rr);
	for(int i=0;i<3;++i)sm[o][i]=sm[o<<1][i]*sm[o<<1|1][i];
}
matr query(int l,int r,int o,int ll,int rr){
	if(l>=ll&&r<=rr)return sm[o][0];
	pushdown(o);
	int mid=(l+r)>>1;
	if(mid>=ll&&mid<rr){
		auto a1=query(l,mid,o<<1,ll,rr);
		auto a2=query(mid+1,r,o<<1|1,ll,rr);
		return a1*a2;
	}
	if(mid>=ll)return query(l,mid,o<<1,ll,rr);
	return query(mid+1,r,o<<1|1,ll,rr);
}
int main(){
	testz();
	int n,q;
	scanf("%d%d",&n,&q);
	scanf("%s",s+1);
	build(1,n,1);
	while(q--){
		int op,l,r;
		scanf("%d%d%d",&op,&l,&r);
		if(op==1)add(1,n,1,l,r);
		else{
			auto au=query(1,n,1,l,r);
			if((au.a[0][1]|au.a[1][0])==0&&au.a[0][0]==1&&au.a[1][1]==1){
				puts("Yes");
			}else puts("No");
		}
	}
	return 0;
}