#include <bits/stdc++.h>

using namespace std;
template <class T> inline int len (const T &a) { return a.size (); }
vector <string> allSub (string s) {
    int len = s.size ();
    vector <string> subs;
    for (int i = 0; i < len; i++)
        for (int j = i + 1; j <= len; j++)
           { subs.push_back (s.substr (i, j - i));
               cout<<s.substr (i, j - i)<<" ";
           }
            return subs;
}


bool
isPalin (string &s) {
    string t = s;
    reverse (t.begin (), t.end ());
    return s == t;
}

int main(){
    int n;
    int q;
    cin >> n >> q;
    
    string s;
    cin >> s;
    for(int a0 = 0; a0 < q; a0++){
          int aq;
          cin>>aq;
          if(aq==2)
              {
                int l,r;
                cin>>l>>r;
                string ans= s.substr(l,r+1);
              cout<<ans<<endl;
    vector <string> v = allSub (string (ans));
              int ret = 0;
    for (int i = 0; i < len (v); i++)
        ret += isPalin (v [i]);

   cout<<ret%1000000007<<endl;
              
          }
         else
              { int i,j;
                long int t;
                cin>>i>>j>>t;
               int lt= t%26;
                for(int k=i;k<=j;k++)
                   {
                     int al=s[i]-'a';
                      al= al+lt;
                       al=al%26;
                       al=al+97;
                      s[i]=al ;
                }
                      
         }
        // your code goes here
    }
    return 0;
}