#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define ldb long double
using namespace std;
typedef pair<int,int> PII;
#define gc() getchar()
#define pc(x) putchar(x)
template<class T>inline T read(){
    T x=0;char ch;bool f=1;
    while(!isdigit(ch=gc()))if(ch=='-')f^=1;
    do x=(x<<1)+(x<<3)+(ch^48);while(isdigit(ch=gc()));
    return f?x:-x;
}
#define read() read<int>()
const int N=5e5+5,Mod=1e9+9;
int n,q;
int tag[N<<2];
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){}
	inline mat operator*(const mat &o)const{
		return mat(
			(1LL*a00*o.a00+1LL*a01*o.a10)%Mod,
			(1LL*a00*o.a01+1LL*a01*o.a11)%Mod,
			(1LL*a10*o.a00+1LL*a11*o.a10)%Mod,
			(1LL*a10*o.a01+1LL*a11*o.a11)%Mod);
	}
	inline bool eq(){
		return a00==1&&a01==0&&a10==0&&a11==1;
	}
}A[3],B[3],T[N<<2][3];
inline mat gen(){
	return mat(rnd()%Mod,rnd()%Mod,rnd()%Mod,rnd()%Mod);
}
inline mat qpow(mat x,int y){
	mat res=mat(1,0,0,1);
	for(;y;y>>=1,x=x*x)
		if(y&1)res=res*x;
	return res;
}
inline 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;
}
void build(int p,int l,int r){
	if(l==r){
		int c=gc()-'0';
		if(l&1)for(int i=0;i<3;++i)T[p][i]=A[(c+i)%3];
		else   for(int i=0;i<3;++i)T[p][i]=B[(c+i)%3];
		return;
	}
	int mid=(l+r)>>1,L=p<<1,R=p<<1|1;
	build(L,l,mid),build(R,mid+1,r);
	for(int i=0;i<3;++i)T[p][i]=T[L][i]*T[R][i];
}
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,L=p<<1,R=p<<1|1;
	if(tag[p])Tag(L,tag[p]),Tag(R,tag[p]),tag[p]=0;
	if(x<=mid)upd(L,l,mid,x,y);
	if(y>mid)upd(R,mid+1,r,x,y);
	for(int i=0;i<3;++i)T[p][i]=T[L][i]*T[R][i];
}
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,L=p<<1,R=p<<1|1;
	if(tag[p])Tag(L,tag[p]),Tag(R,tag[p]),tag[p]=0;
	if(y<=mid)return qry(L,l,mid,x,y);
	if(x>mid)return qry(R,mid+1,r,x,y);
	return qry(L,l,mid,x,y)*qry(R,mid+1,r,x,y);
}
signed main(){
	for(int i=0;i<3;++i){
		mat t=gen();
		while(!qpow(t,Mod-1).eq())t=gen();
		A[i]=t,B[i]=qpow(t,Mod-2);
	}
	n=read(),q=read(),build(1,1,n);
	for(int i=1;i<=q;++i){
		int op=read(),l=read(),r=read();
		if(op==1)upd(1,1,n,l,r);
		else puts(qry(1,1,n,l,r).eq()?"Yes":"No");
	}
    return 0;
}
/*
 
*/