#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mod 998244353
struct mat{
    int z[2][2];
    mat operator*(const mat&a)const{
        mat ret;
        for(int i=0;i<2;i++){
            for(int j=0;j<2;j++)ret.z[i][j]=0;
        }
        for(int i=0;i<2;i++){
            for(int k=0;k<2;k++){
                for(int j=0;j<2;j++)ret.z[i][j]=(ret.z[i][j]+z[i][k]*a.z[k][j])%mod;
            }
        }
        return ret;
    }
    mat(){
        z[0][0]=z[1][1]=1;
        z[0][1]=z[1][0]=0;
    }
};
mat qpow(mat a,int w){
    mat ans;
    while(w){
        if(w&1)ans=ans*a;
        w>>=1;a=a*a;
    }
    return ans;
}
int a[500005];
mat d[3];
mat di[3];
mat o[2000005][3];
int flg[2000005];
void build(int l,int r,int x){
    if(l==r){
        for(int i=0;i<3;i++)o[x][i]=l%2==1?d[(a[l]+i)%3]:di[(a[l]+i)%3];
        return ;
    }
    int mid=(l+r)>>1;
    build(l,mid,x*2);build(mid+1,r,x*2+1);
    for(int i=0;i<3;i++)o[x][i]=o[x*2][i]*o[x*2+1][i];
    return ;
}
mat tmp[3];
void tag(int x,int v){
    flg[x]=(flg[x]+v)%3;
    for(int i=0;i<3;i++)tmp[i]=o[x][i];
    for(int i=0;i<3;i++)o[x][i]=tmp[(i+v)%3];
    return ;
}
void down(int x){
    if(flg[x]){
        tag(x*2,flg[x]);tag(x*2+1,flg[x]);
    }
    flg[x]=0;
    return ;
}
void M(int l,int r,int L,int R,int x,int v){
    if(L>r or R<l)return ;
    if(L<=l and R>=r){tag(x,v);return ;}
    int mid=(l+r)>>1;down(x);
    M(l,mid,L,R,x*2,v);M(mid+1,r,L,R,x*2+1,v);
    for(int i=0;i<3;i++)o[x][i]=o[x*2][i]*o[x*2+1][i];
    return ;
}
mat Q(int l,int r,int L,int R,int x){
    if(L>r or R<l)return mat();
    if(L<=l and R>=r)return o[x][0];
    int mid=(l+r)>>1;down(x);
    return Q(l,mid,L,R,x*2)*Q(mid+1,r,L,R,x*2+1);
}
mt19937 rd(time(0));
bool qq(mat a){
    return a.z[0][0]==1 and a.z[0][1]==0 and a.z[1][0]==0 and a.z[1][1]==1;
}
signed main(){
    for(int i=0;i<3;i++){
        for(int j=0;j<2;j++){
            for(int p=0;p<2;p++)d[i].z[j][p]=rd()%mod;
        }
        di[i]=qpow(d[i],mod-2);
        while(!qq(d[i]*di[i])){
            for(int j=0;j<2;j++){
                for(int p=0;p<2;p++)d[i].z[j][p]=rd()%mod;
            }
            di[i]=qpow(d[i],mod-2);
        }
    }
    int n,q;cin>>n>>q;
    for(int i=1;i<=n;i++){
        char ch;cin>>ch;a[i]=ch-'0';
    }
    build(1,n,1);
    while(q--){
        int tp,l,r;cin>>tp>>l>>r;
        if(tp==1)M(1,n,l,r,1,1);
        else{
            mat o=Q(1,n,l,r,1);
            if(qq(o))cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }
    return 0;
}