#include<bits/stdc++.h>
#define int ll
#define ll long long
#define db double
#define MP make_pair
#define vec vector<int>
#define pii pair<int,int>
#define pb emplace_back
#define fi first
#define se second
#define ls k<<1
#define rs k<<1|1
#define CLK (double)clock()/CLOCKS_PER_SEC
using namespace std;
mt19937 rnd(time(0));
int read(){
    int x=0,f=1;char c=getchar();
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
void write(int x){
    if(x<0){putchar('-');write(-x);}
    else {
        if(x>9)write(x/10);
        putchar(x%10+'0');
    }
}
const int N=5e5+5,mod=1e9+7;
int n,m,A[2][4],tag[N<<2];char s[N];
int Qpow(int b,int p){
    int res=1ll;
    while(p){
        if(p&1)(res*=b)%=mod;
        (b*=b)%=mod;p>>=1;
    }
    return res;
}
struct Mat{
    int g[2][2];
    int& operator()(int x,int y){return g[x][y];}
    inline Mat(){memset(g,0,sizeof g);}
    friend Mat operator *(Mat a,Mat b){
        Mat c;
        for(int i=0;i<2;i++)for(int j=0;j<2;j++)for(int k=0;k<2;k++)
            (c(i,j)+=a(i,k)*b(k,j)%mod)%=mod;
        return c;
    }
    friend bool operator ==(Mat a,Mat b){
        for(int i=0;i<2;i++)for(int j=0;j<2;j++)
            if(a(i,j)!=b(i,j))return 0;
        return 1;
    }
    void print(){
        for(int i=0;i<2;i++){for(int j=0;j<2;j++)cout<<g[i][j]<<' ';cout<<"\n";}
    }
}F[2][N],e,t[N<<2][3],bri[3],w;
void Gauss(){
    for(int i=0;i<2;i++){
        for(int j=i+1;j<2;j++)if(A[j][i]>A[i][i]){swap(A[i],A[j]);break;}
        int inv=Qpow(A[i][i],mod-2);
        for(int j=0;j<2;j++)if(j!=i){
            int tmp=A[j][i]*inv%mod;
            for(int k=0;k<4;k++)A[j][k]=(A[j][k]-A[i][k]*tmp%mod+mod)%mod;
        }
        for(int j=0;j<4;j++)A[i][j]=A[i][j]*inv%mod;
    }
}
void pushup(int k){
    for(int i=0;i<3;i++)t[k][i]=t[ls][i]*t[rs][i];
}
void build(int k,int lt,int rt){
    if(lt==rt){
        int c=s[lt]-'0';
        for(int i=0;i<3;i++)t[k][i]=F[lt&1^1][(c+i)%3];
        return ;
    }
    int mid=lt+rt>>1;
    build(ls,lt,mid),build(rs,mid+1,rt);
    pushup(k);
}
void f(int k,int val){
    (tag[k]+=val)%=3;
    for(int i=0;i<3;i++)bri[i]=t[k][i];
    for(int i=0;i<3;i++)t[k][i]=bri[(i+val)%3];
}
void pushdown(int k){
    if(tag[k])f(ls,tag[k]),f(rs,tag[k]),tag[k]=0;
}
void modify(int k,int lt,int rt,int qx,int qy){
    if(qx>rt||qy<lt)return ;
    if(qx<=lt&&rt<=qy)return f(k,1),void();
    int mid=lt+rt>>1;pushdown(k);
    modify(ls,lt,mid,qx,qy),modify(rs,mid+1,rt,qx,qy);
    pushup(k);
}
void count(int k,int lt,int rt,int qx,int qy){
    if(qx>rt||qy<lt)return ;
    if(qx<=lt&&rt<=qy)return w=w*t[k][0],void();
    int mid=lt+rt>>1;pushdown(k);
    count(ls,lt,mid,qx,qy),count(rs,mid+1,rt,qx,qy);
}
void MAIN(){
    n=read(),m=read();scanf("%s",s+1);e(0,0)=e(1,1)=1;
    for(int i=0;i<3;i++){
        for(int a=0;a<2;a++)for(int b=0;b<2;b++)F[0][i](a,b)=A[a][b]=rnd()%mod,A[a][b+2]=0;
        for(int a=0;a<2;a++)A[a][a+2]=1;
        Gauss();
        for(int a=0;a<2;a++)for(int b=0;b<2;b++)F[1][i](a,b)=A[a][b+2];
    }
    build(1,1,n);
    for(int i=1;i<=m;i++){
        int op=read(),l=read(),r=read();
        if(op==1)modify(1,1,n,l,r);
        else {
            w=e;count(1,1,n,l,r);
            puts(w==e?"Yes":"No");
        }
    }
}
signed main(){
  //  freopen("read.in","r",stdin);
    // freopen(".out","w",stdout);
    int T=1;while(T--)MAIN();
    // printf("\nTIME:%lf\n",CLK);
    return 0;
}
// g++ qoj6504.cpp -o qoj6504 -std=c++14 -O2