#include<bits/stdc++.h>
using namespace std;
const int mod=998244353;
mt19937 rnd(time(0));
long long power(long long a,long long b)
{
	long long ans=1;
	while(b)
	{
		if(b&1)ans=ans*a%mod;
		b/=2;
		a=a*a%mod;
	}
	return ans;
}
struct Matrix
{
	int a[2][2];
	void init()
	{
		a[0][0]=a[1][1]=1;
		a[0][1]=a[1][0]=0;
	}
	void init_rnd()
	{
		for(int i=0;i<=1;++i)
			for(int j=0;j<=1;++j)
				a[i][j]=rnd()%mod;
	}
	Matrix operator*(Matrix x)
	{
		Matrix ans;
		memset(ans.a,0,sizeof ans.a);
		for(int k=0;k<=1;++k)
			for(int i=0;i<=1;++i)
				for(int j=0;j<=1;++j)
					ans.a[i][j]=(1ll*a[i][k]*x.a[k][j]+ans.a[i][j])%mod;
		return ans;
	}
	Matrix qn()
	{
		long long t=((1ll*a[0][0]*a[1][1]-1ll*a[0][1]*a[1][0])%mod+mod)%mod;
		long long xx=power(t,mod-2);
		Matrix ans;
		ans.a[0][0]=a[1][1]*xx%mod;
		ans.a[1][1]=a[0][0]*xx%mod;
		ans.a[0][1]=a[0][1]*xx%mod*(mod-1)%mod;
		ans.a[1][0]=a[1][0]*xx%mod*(mod-1)%mod;
		return ans;
	}
	bool operator==(Matrix x)
	{
		return a[0][0]==x.a[0][0]&&a[1][1]==x.a[1][1]&&a[0][1]==x.a[0][1]&&a[1][0]==x.a[1][0];
	}
	void print()
	{
		
	}
};
struct xds
{
	int l,r;
	int tag;
	Matrix ans[3];
}p[2000001];
Matrix a,b,c,I;
Matrix a1,b1,c1;
char s[500003];
int n,m;
void pushup(int bh)
{
	for(int i=0;i<=2;++i)p[bh].ans[i]=p[bh*2].ans[i]*p[bh*2+1].ans[i];
}
void addtag(int bh,int k)
{
	p[bh].tag=(p[bh].tag+k)%3;
	rotate(p[bh].ans,p[bh].ans+k,p[bh].ans+3);
}
void pushdown(int bh)
{
	if(p[bh].tag)
	{
		addtag(bh*2,p[bh].tag);
		addtag(bh*2+1,p[bh].tag); 
		p[bh].tag=0;
	}
}
void build(int l,int r,int bh)
{
	p[bh].l=l,p[bh].r=r;
	if(l==r)
	{
		if(l%2)p[bh].ans[0]=a,p[bh].ans[1]=b,p[bh].ans[2]=c;
		else p[bh].ans[0]=a1,p[bh].ans[1]=b1,p[bh].ans[2]=c1;
		if(s[l]=='1')rotate(p[bh].ans,p[bh].ans+1,p[bh].ans+3);
		if(s[l]=='2')rotate(p[bh].ans,p[bh].ans+2,p[bh].ans+3);
		return;
	}
	int mid=(l+r)/2;
	build(l,mid,bh*2);
	build(mid+1,r,bh*2+1);
	pushup(bh);
}
void add(int l,int r,int bh)
{
	int mid=(p[bh].l+p[bh].r)/2;
	if(p[bh].l==l&&p[bh].r==r)
	{
		addtag(bh,1);
		return;
	}
	pushdown(bh);
	if(r<=mid)add(l,r,bh*2);
	else if(l>mid)add(l,r,bh*2+1);
	else
	{
		add(l,mid,bh*2);
		add(mid+1,r,bh*2+1);
	}
	pushup(bh);
}
Matrix query(int l,int r,int bh)
{
	int mid=(p[bh].l+p[bh].r)/2;
	if(p[bh].l==l&&p[bh].r==r)
		return p[bh].ans[0];
	pushdown(bh);
	if(r<=mid)return query(l,r,bh*2);
	else if(l>mid)return query(l,r,bh*2+1);
	else return query(l,mid,bh*2)*query(mid+1,r,bh*2+1);
}
int main()
{
	scanf("%d%d",&n,&m);
	a.init_rnd(),b.init_rnd(),c.init_rnd();
	I.init();
	a1=a.qn(),b1=b.qn(),c1=c.qn();
	Matrix xx;
	xx.a[0][0]=xx.a[0][1]=4,xx.a[1][0]=3,xx.a[1][1]=2;
	(xx*xx.qn()).print();
	scanf("%s",s+1);
	build(1,n,1);
	for(int i=1;i<=m;++i)
	{
		int opt,l,r;
		scanf("%d%d%d",&opt,&l,&r);
		if(opt==1)add(l,r,1);
		else if(opt==2)
		{
			if(query(l,r,1)==I)printf("Yes\n");
			else printf("No\n"); 
		}
	}
	return 0;
}