#include<bits/stdc++.h>
#define file(x) freopen(x".in","r",stdin);freopen(x".out","w",stdout);
using namespace std;
typedef long long ll;
namespace FastIO{
	template<typename T=int> T read(){
		T x=0;int f=1;char c=getchar();
		while(!isdigit(c)){if(c=='-') f=~f+1;c=getchar();}
		while(isdigit(c)){x=(x<<3)+(x<<1)+(c^48);c=getchar();}
		return x*f;
	}
	template<typename T> void write(T x){
		if(x<0){putchar('-');x=-x;}
		if(x>9) write(x/10);
		putchar(x%10+'0');
	}
	template<typename T> void Write(T x,char c='\n'){write(x);putchar(c);}
}
using namespace FastIO;
const int MOD=998244353;
const int maxn=5e5+5;
mt19937 rnd(time(0));
ll power(ll a,ll b,ll p=MOD){
	ll ans=1;
	for(;b;b>>=1,a=(a*a)%p)
		if(b&1) ans=(ans*a)%p;
	return ans;
}
struct Mat{
	ll a[2][2];
	Mat(){
		a[0][0]=a[1][1]=1;
		a[1][0]=a[0][1]=0;
	}
	void build(){
		a[0][0]=rnd()%MOD,a[0][1]=rnd()%MOD;
		a[1][0]=((1-(a[0][0]*a[0][0])%MOD+MOD)%MOD*power(a[0][1],MOD-2))%MOD;
		a[1][1]=(-a[0][0]+MOD)%MOD;
	}
}t[maxn<<2][3],M[3];
int tag[maxn<<2],a[maxn];
Mat operator * (Mat a,Mat b){
	Mat z;
	z.a[0][0]=z.a[1][1]=0;
	for(int i=0;i<2;i++)
		for(int j=0;j<2;j++)
			for(int k=0;k<2;k++)
				z.a[i][j]=(z.a[i][j]+a.a[i][k]*b.a[k][j])%MOD;
	return z;
}
void pushup(int p){
	for(int i=0;i<3;i++)
		t[p][i]=t[p<<1][i]*t[p<<1|1][i];
}
void revolve(int p){
	Mat pre=t[p][0];
	t[p][0]=t[p][1],t[p][1]=t[p][2],t[p][2]=pre;
}
void pushdown(int p){
	if(tag[p]){
		tag[p<<1]=(tag[p<<1]+tag[p])%3;
		tag[p<<1|1]=(tag[p<<1|1]+tag[p])%3;
		for(int i=1;i<=tag[p];i++) revolve(p<<1),revolve(p<<1|1);
		tag[p]=0;
	}
}
void build(int l,int r,int p){
	if(l==r){
		for(int i=0;i<3;i++) t[p][i]=M[(a[l]+i)%3];
		return;
	}
	int mid=l+r>>1;
	build(l,mid,p<<1);
	build(mid+1,r,p<<1|1);
	pushup(p);
}
void update(int x,int y,int l,int r,int p){
	if(x<=l&&r<=y){
		tag[p]=(tag[p]+1)%3;revolve(p);
		return;
	}
	pushdown(p);
	int mid=l+r>>1;
	if(x<=mid) update(x,y,l,mid,p<<1);
	if(y>mid) update(x,y,mid+1,r,p<<1|1);
	pushup(p);
}
Mat query(int x,int y,int l,int r,int p){
	if(x<=l&&r<=y) return t[p][0];
	pushdown(p);
	int mid=l+r>>1;Mat ans;
	if(x<=mid) ans=ans*query(x,y,l,mid,p<<1);
	if(y>mid) ans=ans*query(x,y,mid+1,r,p<<1|1);
	return ans;
}
int main(){
	for(int i=0;i<3;i++) M[i].build();
	int n=read(),q=read();
	for(int i=1;i<=n;i++) a[i]=getchar()^48;
	build(1,n,1);
	for(int i=1;i<=q;i++){
		int opt=read(),l=read(),r=read();
		if(opt&1) update(l,r,1,n,1);
		else{
			Mat now=query(l,r,1,n,1);
			if(now.a[0][0]==1&&now.a[1][1]==1&&now.a[0][1]==0&&now.a[1][0]==0) printf("Yes\n");
			else printf("No\n");
		}
	}
	return 0;
}