#include <bits/stdc++.h>
using namespace std;
const int N=5e5+5,mod=998244353;
inline int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	return x*f;
}
int n,m;
mt19937 orz(123234);
char s[N];
struct matrix{
	int f[3][3];
	inline matrix operator*(matrix b){
		matrix c;
		for(int i = 0;i<3;i++){
			for(int j = 0;j<3;j++){
				c.f[i][j]=0;
				for(int k = 0;k<3;k++)c.f[i][j]=(c.f[i][j]+f[i][k]*1ll*b.f[k][j])%mod;
			}
		}
		return c;
	}
	inline bool operator!=(matrix b){
		for(int i = 0;i<3;i++)for(int j = 0;j<3;j++)if(f[i][j]!=b.f[i][j])return 1;
		return 0;
	}
}I,a[3],b[3],w[3];
inline matrix qpow(matrix a,int b){
	matrix ans=I;
	while(b){
		if(b&1)ans=ans*a;
		a=a*a;
		b>>=1;
	}return ans;
}
struct tree{
	int l,r,tag;
	matrix a[3];
}t[N<<2];
#define mid (t[p].l+t[p].r>>1)
inline void up(int p){
	for(int i = 0;i<3;i++)t[p].a[i]=t[p<<1].a[i]*t[p<<1|1].a[i];
}
inline void build(int p,int l,int r){
	t[p].l=l,t[p].r=r;
	if(l==r){
		s[l]-='0';
		for(int i = 0;i<3;i++){
			if(l&1)t[p].a[i]=a[(i+s[l])%3];
			else t[p].a[i]=b[(i+s[l])%3];
		}
		return;
	}
	build(p<<1,l,mid),build(p<<1|1,mid+1,r);
	up(p);
}
inline void cg(int p,int v){
	t[p].tag=(t[p].tag+v)%3;
	for(int i = 0;i<3;i++)w[i]=t[p].a[i];
	for(int i = 0;i<3;i++)t[p].a[i]=w[(i+v)%3];
}
inline void spread(int p){
	if(t[p].tag){
		cg(p<<1,t[p].tag),cg(p<<1|1,t[p].tag);
		t[p].tag=0;
	}
}
inline void change(int p,int l,int r){
	if(l<=t[p].l&&t[p].r<=r){
		cg(p,1);
		// cerr<<(t[p].a[0]!=a[2])<<endl;
		return;
	}
	spread(p);
	if(l<=mid)change(p<<1,l,r);
	if(r>mid)change(p<<1|1,l,r);
	up(p);
}
inline matrix query(int p,int l,int r){
	if(l<=t[p].l&&t[p].r<=r)return t[p].a[0];
	spread(p);
	matrix ans=I;
	if(l<=mid)ans=query(p<<1,l,r);
	if(r>mid)ans=ans*query(p<<1|1,l,r);
	return ans;
}
int main(){
	n=read(),m=read();
	scanf("%s",s+1);
	I.f[0][0]=I.f[1][1]=I.f[2][2]=1;
	for(int i = 0;i<3;i++){
		while(1){
			for(int j = 0;j<3;j++)for(int k = 0;k<3;k++)a[i].f[k][j]=orz()%mod;
			if(!(qpow(a[i],mod-1)!=I)){
				b[i]=qpow(a[i],mod-2);
				break;
			}
		}
	}
	// cout<<(a[1]*b[1]!=I)<<endl;
	build(1,1,n);
	int op,l,r;
	while(m--){
		op=read(),l=read(),r=read();
		if(op==1)change(1,l,r);
		else{
			if(query(1,l,r)!=I)printf("No\n");
			else printf("Yes\n");
		}
	}
	return 0;
}