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


int main() {
    long long int n,q;
    cin>>n>>q;
    //string s;
    char s[n];
    cin>>s;
    for(int i=0;i<q;i++){
        long long int type;
        cin>>type;
        if(type == 1){
            long long int a,b,t;
            cin>>a>>b>>t;
            for(long long int j = a;j<=b;j++){
                int ans = j%26;
                s[j] = s[j] + ans;
                if(s[j]>122){
                    s[j] = s[j]-122+96;
                }
            }
        }
        else{
            long long int count=0,a,b;
            cin>>a>>b;
            for(long long int k=a;k<=b;k++){
                char str[n];
                long long int in=0;
                //for(long long int kk=1;kk<(b-a);k++){
                for(long long int kkk=k;kkk<=b;kkk++){//kkk = kkk+kk){
                        str[in]=s[kkk];
                        str[in++] = '\0';
                        long long int it,ti;
                        //cout<<str<<"Hi";
                        for(it = 0,ti=in-1;it<=ti;it++,ti--){
                            if(str[it] != str[ti]){
                                break;
                            }
                        }
                        if(it>ti){
                            count++;
                        }
                    }
                //}
            }
            cout<<count<<endl;
        }
    }
    return 0;
}