#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;typedef long long ll;
namespace Main
{
    const int N=500010,mod=998244853;int ksm(int x,int y=mod-2){int res=1;for(;y;y>>=1,x=1ll*x*x%mod)if(y&1)res=1ll*res*x%mod;return res;}int n,q,a[N],op,x,y,xx,yy,zz,tag[N<<2];mt19937 rnd(time(0));char ch;
    struct mat{int a[2][2];int*operator[](int x){return a[x];}void clear(){memset(a,0,sizeof(a));}}v[N<<2][3],z;mat operator+(mat&x,mat&y){mat z;for(int i=0;i<2;++i)for(int j=0;j<2;++j)z[i][j]=(1ll*x[i][1]*y[1][j]+1ll*x[i][0]*y[0][j])%mod;return z;}mat operator*(mat x,mat y){mat z;for(int i=0;i<2;++i)for(int j=0;j<2;++j)z[i][j]=(1ll*x[i][1]*y[1][j]+1ll*x[i][0]*y[0][j])%mod;return z;}
    mat F(){int x=rnd()%mod,y=rnd()%(mod-1)+1;return (mat){{{x,y},{(int)((mod+1-1ll*x*x%mod)*ksm(y)%mod),(mod-x)%mod}}};}const mat c[3]={F(),F(),F()};void pushup(int k){for(int i=0;i<3;++i)v[k][i]=v[k<<1][i]+v[k<<1|1][i];}
    void build(int k,int l,int r){if(l==r){cin>>ch,x=ch-'0';for(int i=0;i<3;++i)v[k][(x+i)%3]=c[i];}else{int mid=(l+r)>>1;build(k<<1,l,mid),build(k<<1|1,mid+1,r),pushup(k);}}void U(int k,int z){tag[k]+=z;if(z%3==1)swap(v[k][0],v[k][1]),swap(v[k][0],v[k][2]);else if(z%3)swap(v[k][0],v[k][2]),swap(v[k][0],v[k][1]);}void pushdown(int k){if((tag[k]%=3)>0)U(k<<1,tag[k]),U(k<<1|1,tag[k]),tag[k]=0;}
    void upd(int k,int l,int r,int L,int R){if(L<=l&&r<=R)U(k,1);else{int mid=(l+r)>>1;pushdown(k);if(L<=mid)upd(k<<1,l,mid,L,R);if(mid<R)upd(k<<1|1,mid+1,r,L,R);pushup(k);}}mat qry(int k,int l,int r,int L,int R){if(L<=l&&r<=R)return v[k][0];int mid=(l+r)>>1;return pushdown(k),(R<=mid?qry(k<<1,l,mid,L,R):(mid<L?qry(k<<1|1,mid+1,r,L,R):qry(k<<1,l,mid,L,R)*qry(k<<1|1,mid+1,r,L,R)));}
    void main()
    {
        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0),cin>>n>>q,build(1,1,n);
        for(;q--;){cin>>op>>x>>y;if(op==1)upd(1,1,n,x,y);else z=qry(1,1,n,x,y),/*printf("%d %d\n%d %d\n",z[0][0],z[0][1],z[1][0],z[1][1]),*/cout<<(z[0][0]==1&&z[1][1]==1&&!z[0][1]&&!z[1][0]?"Yes\n":"No\n");}
    }
}
int main()
{
    Main::main();
    return 0;
}