/*
code.cpp
Standard IO
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include<chrono>
#include<cassert>
#define ll long long
#define db double

using namespace std;
const db eps=1e-6;
const int inf=0x3f3f3f3f;
const ll lnf=1e18;
ll read() {
	ll o=0,w=1;char c=getchar();
	while(c<'0'||c>'9') {if(c=='-') w=-1;c=getchar();}
	while(c>='0'&&c<='9') {o=o*10+c-'0';c=getchar();}
	return o*w;
}

namespace dada {

const int N=5e5+10,M=2;
const ll P=998244353;
int n,q;
char a[N];
ll qpow(ll x,ll k) {
	ll ans=1;
	while(k) {
		if(k&1) ans=ans*x%P;
		x=x*x%P;
		k/=2;
	}
	return ans;
}
struct matrix {
	ll s[M][M];
	matrix() { memset(s,0,sizeof(s)); }
	ll *operator [](int x) { return s[x]; }
	void print() {
		for(int i=0;i<M;i++,cerr<<"\n")
			for(int j=0;j<M;j++) cerr<<s[i][j]<<" ";
	}
};
matrix operator * (matrix x,matrix y) {
	matrix z;
	for(int i=0;i<M;i++) {
		for(int k=0;k<M;k++) {
			for(int j=0;j<M;j++) {
				z[i][j]=(z[i][j]+x[i][k]*y[k][j]%P)%P;
			}
		}
	}
	return z;
}
bool getinv(matrix &x) {
	ll tmp[M][M*2];
	for(int i=0;i<M;i++) {
		for(int j=0;j<M;j++) tmp[i][j]=x[i][j];
		for(int j=M;j<2*M;j++) tmp[i][j]=(j-M==i);
	}
	// for(int i=0;i<M;i++,cerr<<"\n")
	// 	for(int j=0;j<M*2;j++) cerr<<tmp[i][j]<<" ";
	for(int i=0;i<M;i++) {
		for(int j=i;j<M;j++) if(tmp[j][i]!=0) {
			swap(tmp[j],tmp[i]);
			break;
		}
		if(tmp[i][i]==0) return 0;
		ll div=qpow(tmp[i][i],P-2);
		for(int j=i;j<M*2;j++) tmp[i][j]=tmp[i][j]*div%P;
		for(int j=0;j<M;j++) if(i!=j) {
			div=tmp[j][i];
			for(int k=0;k<M*2;k++) 
				tmp[j][k]=(tmp[j][k]-div*tmp[i][k]%P+P)%P;
		}
	}
	// for(int i=0;i<M;i++,cerr<<"\n")
	// 	for(int j=0;j<M*2;j++) cerr<<tmp[i][j]<<" ";
	for(int i=0;i<M;i++) for(int j=0;j<M;j++) x[i][j]=tmp[i][j+M];
	return 1;
}
matrix mo[3],invmo[3];
matrix sum[N*4][3];
int tag[N*4];
void add(int id,int rev) {
	tag[id]=(tag[id]+rev)%3;
	if(rev==1) swap(sum[id][0],sum[id][1]),swap(sum[id][1],sum[id][2]);
	if(rev==2) swap(sum[id][1],sum[id][2]),swap(sum[id][0],sum[id][1]);
}
void push_up(int id) { 
	for(int i=0;i<3;i++) sum[id][i]=sum[id*2][i]*sum[id*2+1][i];
}
void push_down(int id) {
	add(id*2,tag[id]);
	add(id*2+1,tag[id]);
	tag[id]=0;
}
void build(int id,int l,int r) {
	if(l==r) {
		for(int i=0;i<3;i++) 
			sum[id][i]=((l&1)?mo:invmo)[(a[l]-'0'+i)%3];
		return;
	}
	int mid=(l+r)/2;
	build(id*2,l,mid);
	build(id*2+1,mid+1,r);
	push_up(id);
}
void update(int id,int l,int r,int L,int R) {
	if(l>R||r<L||L>R) return;
	if(L<=l&&r<=R) {
		add(id,1);return;
	}
	int mid=(l+r)/2;push_down(id);
	update(id*2,l,mid,L,R);
	update(id*2+1,mid+1,r,L,R);
	push_up(id);
}
matrix query(int id,int l,int r,int L,int R) {
	if(L<=l&&r<=R) return sum[id][0];
	int mid=(l+r)/2;push_down(id);
	if(R<=mid) return query(id*2,l,mid,L,R);
	else if(L>mid) return query(id*2+1,mid+1,r,L,R);
	else return query(id*2,l,mid,L,R)*query(id*2+1,mid+1,r,L,R);
}
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
bool checkI(matrix s) {
	// for(int i=0;i<M;i++,cerr<<"\n")
	// 	for(int j=0;j<M;j++) cerr<<s[i][j]<<" ";
	for(int i=0;i<M;i++) for(int j=0;j<M;j++) 
		if(s[i][j]!=(i==j)) return 0;
	return 1;
}
int Main() {
	n=read();q=read();
	scanf("%s",a+1);
	for(int co=0;co<3;co++) {
		for(int i=0;i<M;i++) for(int j=0;j<M;j++) 
			invmo[co][i][j]=mo[co][i][j]=rnd()%P;
		while(!getinv(invmo[co])) {
			for(int i=0;i<M;i++) for(int j=0;j<M;j++) 
				invmo[co][i][j]=mo[co][i][j]=rnd()%P;
		}
		// for(int i=0;i<M;i++,cerr<<"\n") 
		// 	for(int j=0;j<M;j++) cerr<<mo[co][i][j]<<" ";
		// for(int i=0;i<M;i++,cerr<<"\n") 
		// 	for(int j=0;j<M;j++) cerr<<invmo[co][i][j]<<" ";
		assert(checkI(mo[co]*invmo[co]));
	}
	build(1,1,n);
	// sum[5][0].print();
	// sum[6][0].print();
	for(int typ,l,r,te=1;te<=q;te++) {
		typ=read(),l=read(),r=read();
		if(typ==1) update(1,1,n,l,r);
		else if(checkI(query(1,1,n,l,r))) printf("Yes\n");
		else printf("No\n");
	}
	return 0;
}




}

int main() {
	int T=1;
	while(T--) {dada::Main();}
	return 0;
}

/*
cd QOJ6504
g++ code.cpp -o code -std=c++14 -Wall -O2 -static -lm "-Wl,-stack=512000000"
./code
copy 1.in .in
fc.exe .out 1.ans /n /lb 1 /a
*/