#include<bits/stdc++.h>
#define L(t) ((t)<<1)
#define R(t) (((t)<<1)|1)
using namespace std;
const uint64_t M=1e9+7;
struct mtx{
	uint64_t x,y,u,v;
	mtx operator*(const mtx &t)const{return{(x*t.x+y*t.u)%M,(x*t.y+y*t.v)%M,(u*t.x+v*t.u)%M,(u*t.y+v*t.v)%M};}
	bool f(){return x==1&&y==0&&u==0&&v==1;}
};
struct o{
	mtx x,y,z;
	o operator*(const o &t)const{return{x*t.x,y*t.y,z*t.z};}
	void p(int t){if(t)*this=(t==1?o{y,z,x}:o{z,x,y});}
	bool f(){return x.f()&&y.f()&&z.f();}
};
const o I={{1,0,0,1},{1,0,0,1},{1,0,0,1}},A={{114,514,1919,810},{928261,121125,312554,615290},{314159265,358979323,846264338,327950288}},B={{305863590,102205082,867960222,265269692},{161619228,344721794,108162435,512653915},{94234238,199055900,267903781,545769199}};
int n,q,x,y,z,u[1<<20],i;o a[1<<20];string b;
inline void add(int t,int w){a[t].p(w);(u[t]+=w)%=3;}
inline void pd(int t){if(u[t])add(L(t),u[t]),add(R(t),u[t]),u[t]=0;}
void bld(int t,int l,int r){
	if(l==r)return a[t]=((l&1)?A:B),add(t,b[l-1]^48);
	int z=(l+r)>>1;bld(L(t),l,z);bld(R(t),z+1,r);a[t]=a[L(t)]*a[R(t)];
}
void upd(int t,int l,int r,int x,int y){
	if(l>y||r<x)return;if(l>=x&&r<=y)return add(t,1);
	int z=(l+r)>>1;pd(t);upd(L(t),l,z,x,y);upd(R(t),z+1,r,x,y);a[t]=a[L(t)]*a[R(t)];
}
o que(int t,int l,int r,int x,int y){
	if(l>y||r<x)return I;if(l>=x&&r<=y)return a[t];
	int z=(l+r)>>1;pd(t);return que(L(t),l,z,x,y)*que(R(t),z+1,r,x,y);
}
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n>>q>>b;
	bld(1,1,n);
	while(q--){
		cin>>z>>x>>y;
		if(z==1)upd(1,1,n,x,y);
		else if((y-x+1)&1)cout<<"No\n";
		else cout<<(que(1,1,n,x,y).f()?"Yes\n":"No\n");
	}
}