#include<bits/stdc++.h>
using namespace std;
mt19937 rnd(time(0));
const int N=5e5+5,P=1e9+7;
int qpow(int a,int b=P-2){
    int c=1;
    for(;b;b>>=1,a=1ll*a*a%P)
        if(b&1)c=1ll*c*a%P;
    return c;
}
struct Matrix{
    int a[2][2];
    Matrix(int x=0,int y=0,int z=0,int w=0){
        a[0][0]=x;a[0][1]=y;a[1][0]=z;a[1][1]=w;
    }
    bool operator ==(const Matrix&b){
        return a[0][0]==b.a[0][0]&&a[0][1]==b.a[0][1]
             &&a[1][0]==b.a[1][0]&&a[1][1]==b.a[1][1];
    }
    Matrix operator *(const Matrix&b){
        Matrix c;
        for(int i:{0,1})for(int k:{0,1})for(int j:{0,1})
            c.a[i][j]=(c.a[i][j]+1ll*a[i][k]*b.a[k][j])%P;
        return c;
    }
}A[3],I(1,0,0,1);
int n,q;char s[N];
#define ls p<<1
#define rs p<<1|1
#define mid ((l+r)>>1)
Matrix val[N<<2][3];int tag[N<<2];
void push_up(int p){for(int i:{0,1,2})val[p][i]=val[ls][i]*val[rs][i];}
void make_tag(int p,int v){
    if(v==1)swap(val[p][0],val[p][1]),swap(val[p][1],val[p][2]);
    if(v==2)swap(val[p][0],val[p][2]),swap(val[p][1],val[p][2]);
    tag[p]=(tag[p]+v)%3;
}
void push_down(int p){make_tag(ls,tag[p]);make_tag(rs,tag[p]);tag[p]=0;}
void build(int p,int l,int r){
    if(l==r){int x=s[l]^48;for(int i:{0,1,2})val[p][i]=A[(x+i)%3];return;}
    build(ls,l,mid);build(rs,mid+1,r);push_up(p);
}
void modify(int p,int l,int r,int L,int R){
    if(l>=L&&r<=R)return make_tag(p,1);push_down(p);
    if(L<=mid)modify(ls,l,mid,L,R);
    if(R>mid)modify(rs,mid+1,r,L,R);
    push_up(p);
}
Matrix query(int p,int l,int r,int L,int R){
    if(l>=L&&r<=R)return val[p][0];push_down(p);
    if(R<=mid)return query(ls,l,mid,L,R);
    if(L>mid)return query(rs,mid+1,r,L,R);
    return query(ls,l,mid,L,R)*query(rs,mid+1,r,L,R);
}
int main(){
    for(int i=0;i<3;i++){
        int a=rnd()%P,b=rnd()%P;
        A[i]=Matrix(a,b,(P+1-1ll*a*a%P)*qpow(b)%P,P-a);
    }
    scanf("%d%d",&n,&q);scanf("%s",s+1);
    build(1,1,n);
    while(q--){
        int op,l,r;scanf("%d%d%d",&op,&l,&r);
        if(op==1)modify(1,1,n,l,r);
        else printf(query(1,1,n,l,r)==I?"Yes\n":"No\n");
    }
    return 0;
}