#include<bits/stdc++.h>
#define LL long long
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
mt19937 rnd(time(0));
const int N=5e5+5,mod=234799997;
int n,m,a[N],lt[N<<2];string C;
inline int md(int x){return x>=mod?x-mod:x;}
inline int ksm(int x,int p){int s=1;for(;p;(p&1)&&(s=1ll*s*x%mod),x=1ll*x*x%mod,p>>=1);return s;}
struct jz
{
	int a[2][2];
	jz(){memset(a,0,sizeof(a));}
	inline void E(){a[0][0]=a[1][1]=1;}
	inline bool chkE(){return a[0][0]==1&&a[1][1]==1&&!a[0][1]&&!a[1][0];}
	inline auto &operator [](int x){return a[x];}
	inline jz operator *(jz y)
	{
		jz z;z[0][0]=(1ll*a[0][0]*y[0][0]+1ll*a[0][1]*y[1][0])%mod;z[0][1]=(1ll*a[0][0]*y[0][1]+1ll*a[0][1]*y[1][1])%mod;
		z[1][0]=(1ll*a[1][0]*y[0][0]+1ll*a[1][1]*y[1][0])%mod;z[1][1]=(1ll*a[1][0]*y[0][1]+1ll*a[1][1]*y[1][1])%mod;return z;
	}
	inline int det(){return (1ll*a[0][0]*a[1][1]+1ll*(mod-a[0][1])*a[1][0])%mod;}
}A[3],IA[3],b[N<<2][3];
inline jz inv(jz &A)
{
	jz B;int t=ksm(A.det(),mod-2);B[0][0]=A[1][1],B[1][1]=A[0][0];
	B[0][1]=mod-A[0][1],B[1][0]=mod-A[1][0];
	for(int i=0;i<2;i++) for(int j=0;j<2;j++) B[i][j]=1ll*B[i][j]*t%mod;
	return B;
}
inline void Rmat(jz &A){while(!A.det()) for(int i=0;i<2;i++) for(int j=0;j<2;j++) A[i][j]=rnd()%mod;}
inline void pushup(int wz){for(int i=0;i<3;i++) b[wz][i]=b[wz<<1][i]*b[wz<<1|1][i];}
inline void upd(int x,int y){lt[x]=(lt[x]+y)%3;rotate(b[x],b[x]+y,b[x]+3);}
inline void pushdown(int wz){int &t=lt[wz];if(t) upd(wz<<1,t),upd(wz<<1|1,t),t=0;}
void build(int l,int r,int wz)
{
	if(l==r)
	{
		for(int i=0;i<3;i++) b[wz][i]=(l&1)?A[(i+a[l])%3]:IA[(i+a[l])%3];
		return;
	}int mid=(l+r)>>1;
	build(l,mid,wz<<1);build(mid+1,r,wz<<1|1);
	pushup(wz);
}
void updata(int l,int r,int wz,int L,int R,int x)
{
	if(L<=l&&r<=R) return upd(wz,x);
	int mid=(l+r)>>1;pushdown(wz);
	if(L<=mid) updata(l,mid,wz<<1,L,R,x);
	if(mid<R) updata(mid+1,r,wz<<1|1,L,R,x);
	pushup(wz);
}
jz query(int l,int r,int wz,int L,int R)
{
	if(L<=l&&r<=R) return b[wz][0];
	int mid=(l+r)>>1;pushdown(wz);
	if(L<=mid&&mid<R) return query(l,mid,wz<<1,L,R)*query(mid+1,r,wz<<1|1,L,R);
	return L<=mid?query(l,mid,wz<<1,L,R):query(mid+1,r,wz<<1|1,L,R);
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>m>>C;
	for(int i=1;i<=n;i++) a[i]=C[i-1]-'0';
	for(int i=0;i<3;i++) Rmat(A[i]),IA[i]=inv(A[i]);build(1,n,1);
	for(int o,l,r;m--;)
	{
		cin>>o>>l>>r;
		if(o==1) updata(1,n,1,l,r,1);
		else cout<<(query(1,n,1,l,r).chkE()?"Yes":"No")<<"\n";
	}
	return 0;
}