#include <bits/stdc++.h>
using namespace std;
#define ll long long

const int maxn=5e5+10,mod=1e9+7;
int n,m,l,r,opt,a[maxn];
char ch;

int read(){
  int x=0,f=1;char ch=getchar();
  while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();}
  while(isdigit(ch)){x=(x<<1)+(x<<3)+ch-'0';ch=getchar();}
  return x*f;
}

struct mat{
  int a[2][2];
  mat operator *(const mat &b) const{
    mat c;memset(c.a,0,sizeof(c.a));
    for(int i=0;i<=1;i++)
      for(int j=0;j<=1;j++)
        for(int k=0;k<=1;k++)
          c.a[i][j]=(1ll*c.a[i][j]+1ll*a[i][k]*b.a[k][j])%mod;
    return c;
  }
  bool operator !=(const mat &b) const{
    for(int i=0;i<=1;i++)
      for(int j=0;j<=1;j++)
        if(b.a[i][j]!=a[i][j]) return true;
    return false;
  }
}E,base[3],inv[3];

mat qpow(mat a,ll b){
  mat res=E;
  for(;b;b>>=1,a=a*a)
    if(b&1) res=res*a;
  return res;
}

void init(){
  E=(mat){1,0,0,1};
  base[0]=(mat){1362,17643,2786,12270};inv[0]=qpow(base[0],mod-2);
  base[1]=(mat){1696,32636,22691,9128};inv[1]=qpow(base[1],mod-2);
  base[2]=(mat){4119,30503,16744,22020};inv[2]=qpow(base[2],mod-2);
}

struct SGT{
  mat tr[maxn<<2];
}T[3];
int tag[maxn<<2];
#define mid (l+r)/2
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1

void pushup(int rt){
  for(int i=0;i<=2;i++)
    T[i].tr[rt]=T[i].tr[rt<<1]*T[i].tr[rt<<1|1]; 
}

void build(int l=1,int r=n,int rt=1){
  if(l==r){
  	if(l&1){
  	  T[0].tr[rt]=base[a[l]];
  	  T[1].tr[rt]=base[(a[l]+1)%3];
  	  T[2].tr[rt]=base[(a[l]+2)%3];
	}
	else{
	  T[0].tr[rt]=inv[a[l]];
	  T[1].tr[rt]=inv[(a[l]+1)%3];
	  T[2].tr[rt]=inv[(a[l]+2)%3];
	}
	return ;
  }
  build(lson);build(rson);
  pushup(rt);
}

void rotate(int d,int rt){
  mat c=T[0].tr[rt];	
  if(d==1) T[0].tr[rt]=T[1].tr[rt],T[1].tr[rt]=T[2].tr[rt],T[2].tr[rt]=c;  
  if(d==2) T[0].tr[rt]=T[2].tr[rt],T[2].tr[rt]=T[1].tr[rt],T[1].tr[rt]=c;
}

void pushdown(int rt){
  if(tag[rt]==0) return;
  rotate(tag[rt],rt<<1);rotate(tag[rt],rt<<1|1);
  tag[rt<<1]=(tag[rt<<1]+tag[rt])%3;
  tag[rt<<1|1]=(tag[rt<<1|1]+tag[rt])%3;
  tag[rt]=0;
}

void update(int aa,int b,int l=1,int r=n,int rt=1){
  if(aa<=l&&b>=r){
  	rotate(1,rt);
  	tag[rt]=(tag[rt]+1)%3;
  	return ;
  }
  if(tag[rt]) pushdown(rt);
  if(aa<=mid) update(aa,b,lson);
  if(b>mid) update(aa,b,rson);
  pushup(rt);
}

mat query(int aa,int b,int l=1,int r=n,int rt=1){
  if(aa<=l&&b>=r) return T[0].tr[rt];
  if(tag[rt]) pushdown(rt);
  mat res=E;
  if(aa<=mid) res=res*query(aa,b,lson);
  if(b>mid) res=res*query(aa,b,rson);
  return res;
}

int main(){
  n=read();m=read();init();
  for(int i=1;i<=n;i++){ch=getchar();a[i]=ch-'0';}
  build();
  for(int i=1;i<=m;i++){
  	opt=read();l=read();r=read();
  	if(opt==1) update(l,r);
  	else puts((query(l,r)!=E)?"No":"Yes");
  }
  return 0;
}