# include <bits/stdc++.h>
using namespace std;
const int K=2;
typedef long long ll;
int n;
char s[500010];
mt19937 Rand(0);
template<int mod>
ll power(ll a,int b)
{
	ll ans=1;
	for(;b;b>>=1,a=a*a%mod)
		if(b&1) ans=ans*a%mod;
	return ans;
}
template<int mod>
struct Matrix
{
	int a[K][K];
	Matrix(){memset(a,0,sizeof(a));}
	Matrix(const initializer_list<int> &_a)
	{
		auto it=_a.begin();
		for(int i=0;i<K;i++)
			for(int j=0;j<K;j++)
				a[i][j]=*it++;
	}
	Matrix<mod> operator*(const Matrix<mod> &x)const
	{
		Matrix<mod> ans;
		for(int i=0;i<K;i++)
			for(int k=0;k<K;k++)
				for(int j=0;j<K;j++)
					ans.a[i][j]=(ans.a[i][j]+(ll)a[i][k]*x.a[k][j])%mod;
		return ans;
	}
	Matrix<mod> INV()const
	{
		static int b[K][K*2];
		memset(b,0,sizeof(b));
		for(int i=0;i<K;i++)
			for(int j=0;j<K;j++)
				b[i][j]=a[i][j];
		for(int i=0;i<K;i++) b[i][i+K]=1;
		for(int i=0;i<K;i++)
		{
			assert(b[i][i]);
			ll t=power<mod>(b[i][i],mod-2);
			for(int j=i;j<K*2;j++) b[i][j]=b[i][j]*t%mod;
			for(int j=0;j<K;j++)if(i!=j)
			{
				t=mod-b[j][i];
				for(int k=i;k<K*2;k++) b[j][k]=(b[j][k]+t*b[i][k])%mod;
			}
		}
		Matrix<mod> ans;
		for(int i=0;i<K;i++)
			for(int j=0;j<K;j++)
				ans.a[i][j]=b[i][j+K];
		return ans;
	}
};
template<int mod>
struct Checker
{
	Matrix<mod> I{1,0,0,mod-1},M[3],mul[1100000][3];
	int tag[1100000];
	void init()
	{
		auto rng=[]()->int{return Rand()%mod;};
		for(int i=0;i<3;i++)
		{
			M[i]={rng(),rng(),rng(),rng()};
			M[i]=M[i]*I*M[i].INV();
		}
	}
	void pushup(int rt){for(int i=0;i<3;i++) mul[rt][i]=mul[rt*2][i]*mul[rt*2+1][i];}
	void push(int rt,int t)
	{
		rotate(mul[rt],mul[rt]+t,mul[rt]+3);
		(tag[rt]+=t)%=3;
	}
	void pushdown(int rt)
	{
		if(!tag[rt]) return;
		push(rt*2,tag[rt]);push(rt*2+1,tag[rt]);
		tag[rt]=0;
	}
	void build(int rt,int l,int r)
	{
		if(l==r)
		{
			for(int i=0;i<3;i++) mul[rt][i]=M[(s[l]-'0'+i)%3];
			return;
		}
		int mid=(l+r)/2;
		build(rt*2,l,mid);build(rt*2+1,mid+1,r);
		pushup(rt);
	}
	void update(int rt,int l,int r,int x,int y)
	{
		if(l>y || r<x) return;
		if(x<=l && r<=y) return push(rt,1);
		pushdown(rt);
		int mid=(l+r)/2;
		update(rt*2,l,mid,x,y);update(rt*2+1,mid+1,r,x,y);
		pushup(rt);
	}
	Matrix<mod> query(int rt,int l,int r,int x,int y)
	{
		if(x<=l && r<=y) return mul[rt][0];
		pushdown(rt);
		int mid=(l+r)/2;
		if(y<=mid) return query(rt*2,l,mid,x,y);
		else if(x>mid) return query(rt*2+1,mid+1,r,x,y);
		else return query(rt*2,l,mid,x,y)*query(rt*2+1,mid+1,r,x,y);
	}
	bool check(int l,int r)
	{
		Matrix<mod> M=query(1,1,n,l,r);
		bool ok=1;
		for(int i=0;i<K;i++)
			for(int j=0;j<K;j++)
				ok&=(M.a[i][j]==(i==j));
		return ok;
	}
};
Checker<998244353> C1;
Checker<1000000007> C2;
int main()
{
	int q,op,l,r;
	scanf("%d%d%s",&n,&q,s+1);
	C1.init();C1.build(1,1,n);
	C2.init();C2.build(1,1,n);
	while(q--)
	{
		scanf("%d%d%d",&op,&l,&r);
		if(op==1) C1.update(1,1,n,l,r),C2.update(1,1,n,l,r);
		else puts(C1.check(l,r) && C2.check(l,r)?"Yes":"No");
	}
	return 0;
}