#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int n,q,type,l,r,t;
    cin>>n>>q;
    string s;
    cin>>s;
    vector<char>vi;
    while(q--)
        {
        cin>>type;
        if(type==1)
            {
            cin>>l>>r>>t;
            for(int i=l;i<=r;i++)
                {
                s[i]=(char)(((s[i]-'a'+t)%26)+97);
            }
        }
        else
            {
            cin>>l>>r;
            int count=0;
            string ss="";
            n=r-l+1;
                for(int i=l;i<=r;i++)
                    {
                    ss+=s[i];
                }
         //   cout<<ss;
                for(int i=0;i<(1<<n);i++)
                {
                    vi.clear();
		          for(int j=0;j<n;j++)
                  {
			         if((i&(1<<j))>0)
			         {
				        vi.push_back(ss[j]);
			         }
                  }
                    bool flag=0;
		for(int i=0;i<vi.size();i++)
            {
        //    cout<<vi[i]<<",";
                if(vi[i]!=vi[vi.size()-i-1])
                    {
                    flag=1;
                }
        }
                    if(flag==0)
                        count++;
     
        }
            cout<<count-1<<endl;
    }
    }
    return 0;
}