#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e5+10;
const int p=1e9+7;
int n,q,tag[N<<2];
char s[N];
mt19937 rnd(time(0));
struct mat
{
	int a00,a01,a10,a11;
	mat()
	{
		a00=a01=a10=a11=0;
	}
	mat(int _00,int _01,int _10,int _11)
	{
		a00=_00;
		a01=_01;
		a10=_10;
		a11=_11;
	}
	mat operator*(const mat &o)const
	{
		return {
			(1LL*a00*o.a00+1LL*a01*o.a10)%p,
			(1LL*a00*o.a01+1LL*a01*o.a11)%p,
			(1LL*a10*o.a00+1LL*a11*o.a10)%p,
			(1LL*a10*o.a01+1LL*a11*o.a11)%p};
	}
	bool eq()
	{
		return a00==1&&a01==0&&a10==0&&a11==1;
	}
}A[3],B[3],T[N<<2][3];
mat gen()
{
	return mat(rnd()%p,rnd()%p,rnd()%p,rnd()%p);
}
mat qp(mat a,int b)
{
	mat res=mat(1,0,0,1);
	while(b)
	{
		if(b&1)
		{
			res=res*a;
		}
		a=a*a;
		b>>=1;
	}
	return res;
}
void Tag(int p,int x)
{
	swap(T[p][0],T[p][2]);
	swap(T[p][1],T[p][2&x]);
	tag[p]=(tag[p]+x)%3;
	return;
}
void build(int p,int l,int r)
{
	if(l==r)
	{
		s[l]-='0';
		if(l&1)
		{
			for(int i=0;i<3;++i)
			{
				T[p][i]=A[(s[l]+i)%3];
			}
		}
		else
		{
			for(int i=0;i<3;++i)
			{
				T[p][i]=B[(s[l]+i)%3];
			}
		}
		return;
	}
	int mid=l+r>>1;
	build(p<<1,l,mid);
	build(p<<1|1,mid+1,r);
	for(int i=0;i<3;++i)
	{
		T[p][i]=T[p<<1][i]*T[p<<1|1][i];
	}
	return;
}
void upd(int p,int l,int r,int x,int y)
{
	if(x<=l&&r<=y)
	{
		return Tag(p,1);
	}
	int mid=l+r>>1;
	if(tag[p])
	{
		Tag(p<<1,tag[p]);
		Tag(p<<1|1,tag[p]);
		tag[p]=0;
	}
	if(x<=mid)
	{
		upd(p<<1,l,mid,x,y);
	}
	if(y>mid)
	{
		upd(p<<1|1,mid+1,r,x,y);
	}
	for(int i=0;i<3;++i)
	{
		T[p][i]=T[p<<1][i]*T[p<<1|1][i];
	}
	return;
}
mat qry(int p,int l,int r,int x,int y)
{
	if(x<=l&&r<=y)
	{
		return T[p][0];
	}
	int mid=l+r>>1;
	if(tag[p])
	{
		Tag(p<<1,tag[p]);
		Tag(p<<1|1,tag[p]);
		tag[p]=0;
	}
	if(y<=mid)
	{
		return qry(p<<1,l,mid,x,y);
	}
	if(x>mid)
	{
		return qry(p<<1|1,mid+1,r,x,y);
	}
	return qry(p<<1,l,mid,x,y)*qry(p<<1|1,mid+1,r,x,y);
}
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	for(int i=0;i<3;++i)
	{
		mat t=gen();
		while(!qp(t,p-1).eq())
		{
			t=gen();
		}
		A[i]=t;
		B[i]=qp(t,p-2);
	}
	cin>>n>>q>>s+1;
	build(1,1,n);
	while(q--)
	{
		int opt,l,r;
		cin>>opt>>l>>r;
		if(opt==1)
		{
			upd(1,1,n,l,r);
		}
		else
		{
			cout<<(qry(1,1,n,l,r).eq()?"Yes":"No")<<'\n';
		}
	}
    return 0;
}