#include <cstdio>
#include <algorithm>
#include <random>
#define lc (p<<1)
#define rc (p<<1|1)
using namespace std;
mt19937 rng(2007329);
int read(){
	char c=getchar();int x=0;
	while(c<48||c>57) c=getchar();
	do x=(x<<1)+(x<<3)+(c^48),c=getchar();
	while(c>=48&&c<=57);
	return x;
}
const int N=500003,P=1000000009;
typedef long long ll;
int n,q;
char s[N];
int qp(int a,int b=P-2){
	int res=1;
	while(b){
		if(b&1) res=(ll)res*a%P;
		a=(ll)a*a%P;b>>=1;
	}
	return res;
}
struct num{
	int a,b,c,d;
	num(int A=0,int B=0,int C=0,int D=0):a(A),b(B),c(C),d(D){}
	friend num operator*(const num x,const num y){
		return num(
			((ll)x.a*y.a+(ll)(P-x.b)*y.b+(ll)(P-x.c)*y.c+(ll)(P-x.d)*y.d)%P,
			((ll)x.a*y.b+(ll)x.b*y.a+(ll)x.c*y.d+(ll)(P-x.d)*y.c)%P,
			((ll)x.a*y.c+(ll)x.c*y.a+(ll)x.d*y.b+(ll)(P-x.b)*y.d)%P,
			((ll)x.a*y.d+(ll)x.d*y.a+(ll)x.b*y.c+(ll)(P-x.c)*y.b)%P
		);
	}
	num inv()const{
		int iv=qp(((ll)a*a+(ll)b*b+(ll)c*c+(ll)d*d)%P);
		return num((ll)iv*a%P,(ll)iv*(P-b)%P,(ll)iv*(P-c)%P,(ll)iv*(P-d)%P);
	}
	void show()const{printf("%d %d %d %d\n",a,b,c,d);}
	bool judge()const{return a==1&&b==0&&c==0&&d==0;}
}sg[N<<2][3];
num randnum(){return num(rng()%P,rng()%P,rng()%P,rng()%P);}
const num A[3]={randnum(),randnum(),randnum()};
const num B[3]={A[0].inv(),A[1].inv(),A[2].inv()};
int tg[N<<2];
void proc(int p,int v){
	tg[p]=(tg[p]+v)%3;
	rotate(sg[p],sg[p]+v,sg[p]+3);
}
void pushdown(int p){
	if(tg[p]){
		proc(lc,tg[p]);
		proc(rc,tg[p]);
		tg[p]=0;
	}
}
void pushup(int p){
	sg[p][0]=sg[lc][0]*sg[rc][0];
	sg[p][1]=sg[lc][1]*sg[rc][1];
	sg[p][2]=sg[lc][2]*sg[rc][2];
}
void build(int p=1,int l=1,int r=n){
	if(l==r){
		int c=s[r]^48;
		if(l&1) sg[p][0]=A[c];
		else sg[p][0]=B[c];
		++c;if(c>=3) c-=3;
		if(l&1) sg[p][1]=A[c];
		else sg[p][1]=B[c];
		++c;if(c>=3) c-=3;
		if(l&1) sg[p][2]=A[c];
		else sg[p][2]=B[c];
		return;
	}
	int mid=(l+r)>>1;
	build(lc,l,mid);
	build(rc,mid+1,r);
	pushup(p);
}
void update(int sl,int sr,int p=1,int l=1,int r=n){
	if(sl<=l&&r<=sr) return proc(p,1);
	int mid=(l+r)>>1;
	pushdown(p);
	if(sl<=mid) update(sl,sr,lc,l,mid);
	if(sr>mid) update(sl,sr,rc,mid+1,r);
	pushup(p);
}
num query(int sl,int sr,int p=1,int l=1,int r=n){
	if(sl<=l&&r<=sr) return sg[p][0];
	pushdown(p);
	int mid=(l+r)>>1;
	if(sr<=mid) return query(sl,sr,lc,l,mid);
	if(sl>mid) return query(sl,sr,rc,mid+1,r);
	return query(sl,sr,lc,l,mid)*query(sl,sr,rc,mid+1,r);
}
int main(){
	n=read();q=read();
	char cc=getchar();
	while(cc<'0'&&cc>'2') cc=getchar();
	for(int i=1;i<=n;++i) s[i]=cc,cc=getchar();
	build();
	while(q--){
		int op=read(),l=read(),r=read();
		if(op==1) update(l,r);
		else{
			if(query(l,r).judge()) puts("Yes");
			else puts("No");
		}
	}
	return 0;
}