#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,tune=native")
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=1;i<=n;++i)
#define per(i,n) for(int i=n;i>=1;--i)
#define pb push_back
#define mp make_pair
#define stack stck  
#define inf 998244353
long long mypow(long long x,long long k)
{
	x=(x%inf + inf)%inf;
	long long ret=1;
	while (k)
	{
		if (k&1)ret=ret*x%inf;
		x=x*x%inf;
		k>>=1;
	}
	return ret;
}
struct matrix
{
	long long p[2][2];
	void ran()
	{
		while (p[0][1]*p[1][0]==p[0][0]*p[1][1])
		for(int i=0;i<2;i++)
		for(int j=0;j<2;j++)
			p[i][j]=1ll*rand()*rand()%inf;
	}
	void identity()
	{
		p[1][1]=p[0][0]=1;
		p[1][0]=p[0][1]=0;
	}
	bool isidentity()
	{
		if (p[1][1]==1 && p[0][0]==1 && p[1][0]==0 && p[0][1]==0)return 1;
		return 0;
	}
	matrix inv()
	{
		matrix m;
		long long iv=mypow(p[0][0]*p[1][1]%inf-p[0][1]*p[1][0]%inf,inf-2);
		m.p[0][0]=p[1][1]*iv%inf;
		m.p[1][1]=p[0][0]*iv%inf;
		m.p[0][1]=(inf-p[0][1])*iv%inf;
		m.p[1][0]=(inf-p[1][0])*iv%inf;
		return m;
	}
	friend matrix operator *(matrix a,matrix b)
	{
		matrix c; c.p[0][0]=c.p[1][1]=c.p[0][1]=c.p[1][0]=0;
		for(int i=0;i<2;i++)
		for(int j=0;j<2;j++)
		for(int k=0;k<2;k++)
			c.p[i][j]=(c.p[i][j]+a.p[i][k]*b.p[k][j]%inf)%inf;
		return c;
	}
	void print()
	{
		for(int i=0;i<2;i++)
		for(int j=0;j<2;j++)
		cout<<p[i][j]<<" "; puts(""); puts("");
	}
	
}p[4],q[4],st[4*510000][3];
int lazy[4*510000];
int n,Q;
char s[510000];
void build(int t,int l,int r)
{
	lazy[t]=0;
	if (l==r)
	{
		int c=s[l]-'0';
		for(int i=0;i<3;i++)
		if (l%2==1)st[t][i]=p[(c+i)%3]; 
			else st[t][i]=q[(c+i)%3];
		return;
	}
	int mid=(l+r)/2;
	build(2*t,l,mid);
	build(2*t+1,mid+1,r);
	for(int i=0;i<3;i++)
		st[t][i]=st[2*t][i]*st[2*t+1][i];
}
void shift(int t)
{
	swap(st[t][0],st[t][2]);
	swap(st[t][1],st[t][0]);
}
void pushdown(int t)
{
	if (!lazy[t])return;
	for(int i=1;i<=lazy[t];i++)shift(2*t),shift(2*t+1);
	lazy[2*t]=(lazy[2*t]+lazy[t])%3;
	lazy[2*t+1]=(lazy[2*t+1]+lazy[t])%3;
	lazy[t]=0;
}

void modify(int t,int l,int r,int a,int b)
{
	if (a<=l && r<=b)
	{
		shift(t);
		lazy[t]=(lazy[t]+1)%3;
		return;
	}
	pushdown(t);
	int mid=(l+r)/2;
	if (a<=mid)modify(2*t,l,mid,a,b);
	if (b>mid) modify(2*t+1,mid+1,r,a,b);
	for(int i=0;i<3;i++)
		st[t][i]=st[2*t][i]*st[2*t+1][i];
}
matrix get(int t,int l,int r,int a,int b)
{
	if (a<=l && r<=b)return st[t][0];
	int mid=(l+r)/2;
	pushdown(t);
	matrix ret; ret.identity();
	if (a<=mid)ret=ret*get(2*t,l,mid,a,b);
	if (b>mid)ret=ret*get(2*t+1,mid+1,r,a,b);
	return ret;
}
int main()
{
	srand(time(0));
	p[0].ran(); q[0]=p[0].inv();
	p[1].ran(); q[1]=p[1].inv(); 
	p[2].ran(); q[2]=p[2].inv(); 
	cin>>n>>Q;
	scanf("%s",s+1);
	build(1,1,n);
	while (Q--)
	{
		int op,l,r; scanf("%d%d%d",&op,&l,&r);
		if (op==1)modify(1,1,n,l,r);
		if (op==2)
			if (get(1,1,n,l,r).isidentity())puts("Yes");
			else puts("No");
	}
	return 0;
}