#include<bits/stdc++.h>
using namespace std;
const int mod = 998244353;
typedef long long LL;
const int M = 2;
struct mat 
{
	int c[2][2];
};
mat operator *(mat A,mat B)
{
	mat C;
	for(int i=0;i<M;i++)
	for(int j=0;j<M;j++)
	C.c[i][j]=0;
	for(int i=0;i<M;i++)
	for(int j=0;j<M;j++)
	for(int k=0;k<M;k++)
	C.c[i][j]=(C.c[i][j]+1ll*A.c[i][k]*B.c[k][j]%mod)%mod;
	return C;
}
void print(mat A)
{
	for(int i=0;i<2;i++,putchar('\n'))
	for(int j=0;j<2;j++)
	printf("%d ",A.c[i][j]);
	printf("\n");
}
mt19937 rnd(time(0));
int Make(){return rnd()%mod;}
int tmp[M][2*M];
int Pow(int a,int b)
{
	int res=1;
	while(b)
	{
		if(b&1)res=1ll*res*a%mod;
		a=1ll*a*a%mod;
		b>>=1;
	}
	return res;
} 
mat Inv(mat A)
{
	for(int i=0;i<M;i++)
	{
		for(int j=0;j<M;j++)
		tmp[i][j+M]=(i==j);
		for(int j=M;j<2*M;j++)
		tmp[i][j-M]=A.c[i][j-M];
	}
	for(int i=0;i<M;i++)
	{
		for(int j=i;j<M;j++)
		if(tmp[j][i])
		{
			swap(tmp[i],tmp[j]);
			break;
		}
		int inv=Pow(tmp[i][i],mod-2); 
		for(int j=0;j<M;j++)
		{
			if(i==j)continue;
			int div=1ll*tmp[j][i]*inv%mod;
			for(int k=0;k<2*M;k++)
			tmp[j][k]=(tmp[j][k]-1ll*tmp[i][k]*div%mod+mod)%mod;
		}
	}
	for(int i=0;i<M;i++)
	for(int j=M;j<2*M;j++)
	tmp[i][j]=1ll*tmp[i][j]*Pow(tmp[i][i],mod-2)%mod;
	mat C;
	for(int i=0;i<M;i++)
	for(int j=0;j<M;j++)
	C.c[i][j]=tmp[i][M+j];
	return C;
}
mat Mat[3],Imat[3];
const int N = 5e5+7;
char s[N];
int n,m;
mat info[N*4][3];
void pushup(int k)
{
	info[k][0]=info[k<<1][0]*info[k<<1|1][0];
	info[k][1]=info[k<<1][1]*info[k<<1|1][1];
	info[k][2]=info[k<<1][2]*info[k<<1|1][2];
}
void build(int k,int l,int r)
{
	if(l==r)
	{
		int c=s[l]-'0';
		if(l&1)
		{
			for(int i=0;i<3;i++)
			info[k][i]=Mat[(c+i)%3];
		}
		else 
		{
			for(int i=0;i<3;i++)
			info[k][i]=Imat[(c+i)%3];
		}
		return;
	}
	int mid=(l+r)>>1;
	build(k<<1,l,mid);
	build(k<<1|1,mid+1,r);
	pushup(k);
}
int tag[N*4];
void push(int k,int v)
{
	tag[k]=(tag[k]+v)%3;
	if(v==1) swap(info[k][0],info[k][1]),swap(info[k][1],info[k][2]);
	if(v==2) swap(info[k][0],info[k][2]),swap(info[k][1],info[k][2]);
}
void pushdown(int k)
{
	if(tag[k])
	{
		push(k<<1,tag[k]);
		push(k<<1|1,tag[k]);
		tag[k]=0;
	}
}
void modify(int k,int l,int r,int L,int R)
{
	if(L<=l&&r<=R)
	{
		push(k,1);
		return;
	}
	pushdown(k);
	int mid=(l+r)>>1;
	if(L<=mid)modify(k<<1,l,mid,L,R);
	if(R>mid) modify(k<<1|1,mid+1,r,L,R);
	pushup(k);
}
mat query(int k,int l,int r,int L,int R)
{
	if(L<=l&&r<=R) return info[k][0];
	pushdown(k);
	int mid=(l+r)>>1;
	if(R<=mid) return query(k<<1,l,mid,L,R);
	if(L>mid) return query(k<<1|1,mid+1,r,L,R);
	return query(k<<1,l,mid,L,mid)*query(k<<1|1,mid+1,r,mid+1,R);
}
int main()
{
	for(int p=0;p<3;p++)
	{	
		for(int i=0;i<M;i++)
		for(int j=0;j<M;j++)
		Mat[p].c[i][j]=Make();
		Imat[p]=Inv(Mat[p]);
	}
	cin>>n>>m;
	scanf("%s",s+1);
	build(1,1,n);
	while(m--)
	{
		int op,l,r;
		scanf("%d %d %d",&op,&l,&r);
		if(op==1) modify(1,1,n,l,r);
		else 
		{
			mat A=query(1,1,n,l,r);
			bool flag=1;
			for(int i=0;i<M;i++)
			for(int j=0;j<M;j++)
			flag&=(A.c[i][j]==(i==j));
			if(flag)printf("Yes\n");
			else printf("No\n");
		}
	}
	return 0;
}