#include <bits/stdc++.h>

using namespace std;

using u32=unsigned int;
using i64=long long;
using u64=unsigned long long;
using db=double;
using vi=vector<int>;
using pii=pair<int,int>;

template<typename T>
T read(){
    T x=0,f=0;char ch=getchar();
    while(!isdigit(ch)) f|=(ch=='-'),ch=getchar();
    while(isdigit(ch)) x=x*10+(ch-'0'),ch=getchar();
    return f?-x:x;
}

#define rdi read<int>
#define rdi64 read<i64>
#define fi first
#define se second
#define pb push_back

const int N=5e5+10,MOD=1e9+7,K=3;

int n,q,a[N];

struct mat{
    static const int S=2;
    int a[S][S];
    int* operator[] (int x) {return a[x];}
    const int* operator[] (int x) const{return a[x];}
    mat operator* (const mat &rhs) const{
        mat ret;
        for(int i=0;i<S;i++){
            for(int j=0;j<S;j++){
                ret[i][j]=0;
                for(int k=0;k<S;k++)
                    ret[i][j]=(ret[i][j]+(i64)(*this)[i][k]*rhs[k][j])%MOD;
            }
        }
        return ret;
    }
    bool operator== (const mat &rhs) const{
        return memcmp(a,rhs.a,sizeof(a))==0;
    }
};

const mat I={1,0,0,1};
const mat V[3][2]={
{{694404913,878467223,241740361,972929843},{799495679,901350623,394329631,456537225}},
{{225894536,432573365,685577419,854813059},{967452714,972167030,816664986,948933678}},
{{8033782,773379228,203545027,964473683},{883069930,337152812,455091768,165654763}}};

struct SGT{
#define lson (nw<<1)
#define rson (nw<<1|1)
#define mid ((l+r)>>1)
private:
    mat v[N*4][K];
    int rot[N*4];
    void pushup(int nw){
        for(int i=0;i<K;i++)
            v[nw][i]=v[lson][i]*v[rson][i];
    }
    void apply(int nw,int k){
        k%=K,rot[nw]=(rot[nw]+k)%K;
        rotate(v[nw],v[nw]+k,v[nw]+K);
    }
    void pushdown(int nw){
        if(rot[nw]){
            apply(lson,rot[nw]),apply(rson,rot[nw]);
            rot[nw]=0;
        }
    }
public:
    void build(int nw,int l,int r,int s[]){
        rot[nw]=0;
        if(l==r){
            for(int i=0;i<K;i++)
                v[nw][i]=V[(s[l]+i)%K][l&1];
            return;
        }
        build(lson,l,mid,s),build(rson,mid+1,r,s);
        pushup(nw);
    }
    void modify(int nw,int l,int r,int x,int y,int k){
        if(x<=l&&r<=y) return apply(nw,k);
        pushdown(nw);
        if(x<=mid) modify(lson,l,mid,x,y,k);
        if(y>mid) modify(rson,mid+1,r,x,y,k);
        pushup(nw);
    }
    mat query(int nw,int l,int r,int x,int y){
        if(x<=l&&r<=y) return v[nw][0];
        pushdown(nw);
        mat ret=I;
        if(x<=mid) ret=ret*query(lson,l,mid,x,y);
        if(y>mid) ret=ret*query(rson,mid+1,r,x,y);
        return ret;
    }
#undef lson
#undef rson
#undef mid
}ds;

int main(){
#ifdef LOCAL
    freopen("1.in","r",stdin);
    freopen("1.out","w",stdout);
#endif
    n=rdi(),q=rdi();
    for(int i=1;i<=n;i++) scanf("%1d",&a[i]);
    ds.build(1,1,n,a);
    while(q--){
        int op=rdi(),l=rdi(),r=rdi();
        if(op==1){
            ds.modify(1,1,n,l,r,1);
        }
        else{
            puts(ds.query(1,1,n,l,r)==I?"Yes":"No");
        }
    }
    return 0;
}