#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define int long long
mt19937 rnd(time(0));
const int N=2,Mod=1e9+7;
int inv(int x){
	int y=Mod-2,ans=1;for(;y;y>>=1,(x*=x)%=Mod)if(y&1)(ans*=x)%=Mod;return ans;
}
struct mat{
	int w[2][2];
	int* operator[] (int k){return w[k];}
	friend bool operator== (mat a,mat b){
		for(int i=0;i<N;i++)
			for(int j=0;j<N;j++)
				if(a[i][j]!=b[i][j])return 0; return 1; 
	}
	friend mat operator* (mat a,mat b){
		mat c;
		memset(c.w,0,sizeof c.w);
		for(int k=0;k<N;k++)
			for(int i=0;i<N;i++)
				for(int j=0;j<N;j++)
					(c[i][j]+=a[i][k]*b[k][j])%=Mod; return c;
	} 
}A[3],
	I={1,0,
 	   0,1}; 
int n,q;
char s[500010];
mat w[2000010][3];
void pu(int u){
	w[u][0]=w[u<<1][0]*w[u<<1|1][0];
	w[u][1]=w[u<<1][1]*w[u<<1|1][1];
	w[u][2]=w[u<<1][2]*w[u<<1|1][2];
} 
void bui(int u,int l,int r){
	if(l==r)w[u][0]=A[s[l]^48],
			w[u][1]=A[((s[l]^48)+1)%3],
			w[u][2]=A[((s[l]^48)+2)%3];
	else{
		int m=(l+r)>>1;
		bui(u<<1,l,m),bui(u<<1|1,m+1,r),pu(u);
	} 
}
int tag[2000010];
void mk(int u){
	(++tag[u])%=3;
	tie(w[u][0],w[u][1],w[u][2])=mt(w[u][1],w[u][2],w[u][0]);
}
void pd(int u){
	if(tag[u])mk(u<<1),mk(u<<1|1),tag[u]--;
	if(tag[u])mk(u<<1),mk(u<<1|1),tag[u]--;
} 
void upd(int u,int l,int r,int L,int R){
	if(L<=l&&R>=r)mk(u);
	else if(r>=L&&R>=l){
		int m=(l+r)>>1;
		pd(u),upd(u<<1,l,m,L,R),upd(u<<1|1,m+1,r,L,R),pu(u);
	}
}
mat query(int u,int l,int r,int L,int R){
	if(L<=l&&R>=r)return w[u][0];
	else if(r<L||R<l)return I;
	else{
		int m=(l+r)>>1;
		return pd(u),query(u<<1,l,m,L,R)*query(u<<1|1,m+1,r,L,R);
	}
}
void work(){
	for(int _=0;_<3;_++){
		int a=rnd()%Mod,b=rnd()%Mod;
		tie(A[_][0][0],A[_][0][1],A[_][1][0],A[_][1][1])=
			mt(a,b,(Mod+1-a*a%Mod)*inv(b)%Mod,Mod-a);
	}
	cin>>n>>q>>(s+1);
	bui(1,1,n);
	while(q--){
		int l,r,op;
		cin>>op>>l>>r;
		if(op==1)upd(1,1,n,l,r);
		else cout<<(query(1,1,n,l,r)==I?"Yes":"No")<<'\n';
	}
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;while(T--)work();
}