#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=5e5+5,p=998244353;
mt19937 rnd(0);
int n,q;char s[N];
ll ksm(ll a,ll b)
{
    ll ans=1;
    while(b)
    {
        if(b&1)ans=ans*a%p;
        a=a*a%p,b>>=1;
    }return ans;
}
struct Matrix
{
    ll a,b,c,d;
    Matrix(int t=0):a(t),b(0),c(0),d(t){}
    Matrix operator*(const Matrix &x)
    {
        Matrix y;
        y.a=(a*x.a+b*x.c)%p;
        y.b=(a*x.b+b*x.d)%p;
        y.c=(c*x.a+d*x.c)%p;
        y.d=(c*x.b+d*x.d)%p;
        return y;
    }
    Matrix inv()
    {
        Matrix ans=(*this);
        swap(ans.a,ans.d);
        ans.b=p-ans.b,ans.c=p-ans.c;
        ll dt=(a*d-b*c)%p;dt=(ksm(dt,p-2)+p)%p;
        ans.a=(ans.a*dt)%p,
        ans.b=(ans.b*dt)%p,
        ans.c=(ans.c*dt)%p,
        ans.d=(ans.d*dt)%p;
        return ans;
    }
    const Matrix operator*(const Matrix &x)const
    {
        Matrix y;
        y.a=(a*x.a+b*x.c)%p;
        y.b=(a*x.b+b*x.d)%p;
        y.c=(c*x.a+d*x.c)%p;
        y.d=(c*x.b+d*x.d)%p;
        return y;
    }
    void rd()
    {
        a=rnd()%p,b=rnd()%p,
        c=rnd()%p,d=rnd()%p;
    }
    bool isI()
    {return (a==1&&b==0&&c==0&&d==1);}
}mat[3],imt[3];
struct Node
{
    Matrix mt[3];
    void upd(int t)
    {
        Node nd;
        for(int i=0;i<3;i++)
        nd.mt[i]=mt[(i+t)%3];
        for(int i=0;i<3;i++)mt[i]=nd.mt[i];
    }
    void gt(int id)
    {
        int t=s[id]-'0';
        for(int i=0;i<3;i++)
        mt[i]=(id&1)?mat[(i+t)%3]:imt[(i+t)%3];
    }
}d[N<<2];int t[N<<2];
Node merge(const Node &x,const Node &y)
{
    Node ans;
    for(int i=0;i<3;i++)
    ans.mt[i]=x.mt[i]*y.mt[i];
    return ans;
}
void maintain(int k)
{d[k]=merge(d[k<<1],d[k<<1|1]);}
void push_down(int k)
{
    t[k]%=3;
    if(!t[k])return;
    t[k<<1]+=t[k],t[k<<1|1]+=t[k];
    d[k<<1].upd(t[k]),d[k<<1|1].upd(t[k]);
    t[k]=0;
}
void build(int l,int r,int k)
{
    int mid=(l+r)>>1;
    if(l==r)return (void)(d[k].gt(mid));
    build(l,mid,k<<1),build(mid+1,r,k<<1|1),maintain(k);
}
void modify(int a,int b,int l,int r,int k)
{
    if(a<=l&&r<=b)return (void)(d[k].upd(1),t[k]++);
    int mid=(l+r)>>1;push_down(k);
    if(a<=mid)modify(a,b,l,mid,k<<1);
    if(mid+1<=b)modify(a,b,mid+1,r,k<<1|1);
    maintain(k);
}
Matrix query(int a,int b,int l,int r,int k)
{
    if(a<=l&&r<=b)return d[k].mt[0];
    int mid=(l+r)>>1;push_down(k);Matrix ans(1);
    if(a<=mid)ans=ans*query(a,b,l,mid,k<<1);
    if(mid+1<=b)ans=ans*query(a,b,mid+1,r,k<<1|1);
    return ans;
}
const string str[2]={"No\n","Yes\n"};
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin>>n>>q;for(int i=0;i<3;i++)mat[i].rd(),imt[i]=mat[i].inv();
    cin>>s+1;build(1,n,1);
    for(int i=1;i<=q;i++)
    {
        int t,l,r;cin>>t>>l>>r;
        if(t==1)modify(l,r,1,n,1);
        else cout<<str[query(l,r,1,n,1).isI()];
    }
    return 0;
}