#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=5e5+5,mod=1e9+7;
mt19937 rnd(time(0));
int n,m,op,l,r;
char a[N];
int qpow(int a,int b=mod-2)
{
    int ans=1;
    while(b)
    {
        if(b&1) ans=(ll)ans*a%mod;
        a=(ll)a*a%mod;b>>=1;
    }
    return ans;
}
struct mat
{
    int s[2][2];
    mat() {}
    mat(int a,int b)
    {
        s[0][0]=a;s[0][1]=b;s[1][1]=(mod-a)%mod;
        s[1][0]=(ll)(mod+1-(ll)a*a%mod)*qpow(b)%mod;
    }
    friend mat operator * (mat a,mat b)
    {
        mat c;
        c.s[0][0]=((ll)a.s[0][0]*b.s[0][0]+(ll)a.s[0][1]*b.s[1][0])%mod;
        c.s[0][1]=((ll)a.s[0][0]*b.s[0][1]+(ll)a.s[0][1]*b.s[1][1])%mod;
        c.s[1][0]=((ll)a.s[1][0]*b.s[0][0]+(ll)a.s[1][1]*b.s[1][0])%mod;
        c.s[1][1]=((ll)a.s[1][0]*b.s[0][1]+(ll)a.s[1][1]*b.s[1][1])%mod;
        return c;
    }
    bool ok()
    {
        return s[0][0]==1&&s[1][1]==1&&s[0][1]==0&&s[1][0]==0;
    }
}A[3];
void prework()
{
    for(int i=0;i<3;i++)
        A[i]=mat(rnd()%mod,rnd()%mod);
}
struct SegTree
{
    #define ls (rt<<1)
    #define rs (rt<<1|1)
    #define mid ((l+r)>>1)
    int t[N<<2];
    mat f[N<<2][3];
    void push_up(int rt)
    {
        for(int i:{0,1,2})
            f[rt][i]=f[ls][i]*f[rs][i];
    }
    void down(int rt,int v)
    {
        t[rt]=(t[rt]+v)%3;
        for(int i=1;i<=v;i++)
        {
            swap(f[rt][0],f[rt][1]);
            swap(f[rt][1],f[rt][2]);
        }
    }
    void push_down(int rt)
    {
        if(!t[rt]) return;
        down(ls,t[rt]);down(rs,t[rt]);t[rt]=0;
    }
    void build(int rt,int l,int r)
    {
        t[rt]=0;
        if(l==r)
        {
            for(int i:{0,1,2}) f[rt][i]=A[(a[l]-'0'+i)%3];
            return;
        }
        build(ls,l,mid);build(rs,mid+1,r);push_up(rt);
    }
    void upd(int rt,int l,int r,int L,int R)
    {
        if(L<=l&&r<=R) return down(rt,1);
        push_down(rt);
        if(L<=mid) upd(ls,l,mid,L,R);
        if(R>mid) upd(rs,mid+1,r,L,R);
        push_up(rt);
    }
    mat ask(int rt,int l,int r,int L,int R)
    {
        if(L<=l&&r<=R) return f[rt][0];
        push_down(rt);
        if(R<=mid) return ask(ls,l,mid,L,R);
        if(L>mid) return ask(rs,mid+1,r,L,R);
        return ask(ls,l,mid,L,R)*ask(rs,mid+1,r,L,R);
    }
}t;
int main()
{
    prework();scanf("%d%d%s",&n,&m,a+1);
    t.build(1,1,n);
    while(m--)
    {
        scanf("%d%d%d",&op,&l,&r);
        if(op==1) t.upd(1,1,n,l,r);
        if(op==2) printf(t.ask(1,1,n,l,r).ok()?"Yes\n":"No\n");
    }
    return 0;
}