#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
mt19937 fxk(time(0));
inline int qread()
{
	int a=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
	while(isdigit(ch)){(a*=10)+=(ch^48);ch=getchar();}
	return a*f;
} 
int n,m;
char ch[500010];
struct node
{
	int a[2][2];
	int* operator [](int x){return a[x];}
	inline void build()
	{
		for(int i=0;i<=1;++i)for(int j=0;j<=1;++j)a[i][j]=fxk()%mod;
		return ;
	}
	inline bool check(){return a[0][0]==1&&a[1][1]==1&&a[0][1]==0&&a[1][0]==0;}
}I,A[3],invA[3];
inline node operator *(node x,node y)
{
	node z;
	memset(z.a,0,sizeof(z.a));
	for(int i=0;i<=1;++i)for(int k=0;k<=1;++k)for(int j=0;j<=1;++j)z[i][j]=(1ll*z[i][j]+1ll*x[i][k]*y[k][j])%mod;
	return z;
}
inline node qpow(node x,int y)
{
	node cx=I;
	while(y)
	{
		if(y&1)cx=cx*x;
		x=x*x;
		y>>=1;
	}
	return cx;
}
struct seg
{
	#define ls (rt<<1)
	#define rs (rt<<1|1)
	#define mid ((l+r)>>1)
	node val[2000010][3];
	int tag[2000010];
	inline void upd(int rt)
	{
		for(int i=0;i<=2;++i)val[rt][i]=val[ls][i]*val[rs][i];
		return ;
	}
	inline void build(int rt=1,int l=1,int r=n)
	{
		if(l==r)
		{
			if(l&1)for(int i=0;i<=2;++i)val[rt][i]=A[(ch[l]-'0'+i)%3];
			else for(int i=0;i<=2;++i)val[rt][i]=invA[(ch[l]-'0'+i)%3];
			return ;
		}
		build(ls,l,mid);build(rs,mid+1,r);
		return upd(rt);
	}
	inline void add_tag(int rt,int x)
	{
		x%=3;
		(tag[rt]+=x)%=3;
		node B[3];
		for(int i=0;i<=2;++i)B[i]=val[rt][i];
		for(int i=0;i<=2;++i)val[rt][i]=B[(i+x)%3];
		return ;
	}
	inline void push_down(int rt)
	{
		if(tag[rt])
		{
			add_tag(ls,tag[rt]);
			add_tag(rs,tag[rt]);
			tag[rt]=0;
		}
		return ;
	}
	inline void adds(int L,int R,int rt=1,int l=1,int r=n)
	{
		if(L<=l&&r<=R)return add_tag(rt,1),void();
		push_down(rt);
		if(L<=mid)adds(L,R,ls,l,mid);
		if(R>mid)adds(L,R,rs,mid+1,r);
		return upd(rt);
	}
	inline node Qs(int L,int R,int rt=1,int l=1,int r=n)
	{
		if(L<=l&&r<=R)return val[rt][0];
		node an=I;push_down(rt);
		if(L<=mid)an=an*Qs(L,R,ls,l,mid);
		if(R>mid)an=an*Qs(L,R,rs,mid+1,r);
		return an;
	}
}t;
int main()
{
	n=qread(),m=qread();
	I[0][0]=I[1][1]=1;
	for(int i=0;i<=2;++i)
	{
		A[i].build();
		while(!qpow(A[i],mod-1).check())A[i].build();
		invA[i]=qpow(A[i],mod-2);
	}
	scanf("%s",ch+1);
	t.build();
	for(int i=1,op,l,r;i<=m;++i)
	{
		op=qread(),l=qread(),r=qread();
		if(op==1)t.adds(l,r);
		else puts(t.Qs(l,r).check()?"Yes":"No");
	}
	return 0;	
}