#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define X first #define Y second #define pb push_back #define rep(X,Y) for (int (X) = 0;(X) < (Y);++(X)) #define reps(X,S,Y) for (int (X) = S;(X) < (Y);++(X)) #define rrep(X,Y) for (int (X) = (Y)-1;(X) >=0;--(X)) #define repe(X,Y) for ((X) = 0;(X) < (Y);++(X)) #define peat(X,Y) for (;(X) < (Y);++(X)) #define all(X) (X).begin(),(X).end() #define rall(X) (X).rbegin(),(X).rend() #define eb emplace_back #define UNIQUE(X) (X).erase(unique(all(X)),(X).end()) using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; template using vv=vector>; template ostream& operator<<(ostream &os, const array &t) { os<<"{"; rep(i,t.size()) {os< ostream& operator<<(ostream &os, const vector &t) { os<<"{"; rep(i,t.size()) {os< ostream& operator<<(ostream &os, const pair &t) { return os<<"("< inline bool MX(T &l,const T &r){return l inline bool MN(T &l,const T &r){return l>r?l=r,1:0;} const ll MOD=1e9+7; typedef array AR; const int N=(1<<17); struct Seg{ AR a; int s; Seg(){ s=0; fill(all(a),0); } Seg(int v){ s=0; fill(all(a),0); a[v]=1; } static Seg e; }; Seg Seg::e=Seg(); //ostream& operator<<(ostream &os, const Seg &t) { return os<<"("<"< pw(112345); pw[0]=1; rep(i,102345) pw[i+1]=pw[i]*2%MOD; int n,q; cin>>n>>q; string str; cin>>str; rep(i,n) seg[i+N-1]=Seg(str[i]-'a'); rrep(i,N-1) seg[i]=seg[i*2+1]+seg[i*2+2]; while(q--){ int T; cin>>T; if(T==1){ int l,r,t; cin>>l>>r>>t; ++r; t%=26; upd(l,r,t); }else{ int l,r; cin>>l>>r; ++r; AR a=query(l,r).a; ll re=1,p=1; for(int x:a)if(x){ (re*=pw[x-1])%=MOD; ++p; } cout<<(re*p%MOD+MOD-1)%MOD<