#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <fstream>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
void fun(string str) {
 
	int len=str.size(), i, j, cl, k;
	int dp[len][len];
	
	for(i=0; i<len; i++)
		for(j=0;j<len;j++)
			dp[i][j]=0;
			
	for(i=0; i<len; i++)
		dp[i][i] = 1;
		
	for(cl = 2; cl<=len; cl++) {
		for(i=0; i<len-cl+1; i++) {
			j =  i+cl-1;
			if(str[i] == str[j] && cl==2) 
				dp[i][j] = 3;
			else {
				dp[i][j] = dp[i][j-1]+1;
				for(k=i; k<j; k++) {
					if(str[k] == str[j])
						if(k+1<=j-1)
							dp[i][j] = dp[i][j] + dp[k+1][j-1]+1;
						else
							dp[i][j]++;
				}
			}
		}
	}
	
	/*for(i=0; i<len; i++) {
		for(j=0; j<len; j++) {
			printf("%d ",dp[i][j]);
		}
		printf("\n");
	}*/
	
	printf("%d\n",dp[0][len-1]);
	
 
}
string shift(string s, int a, int b, int c) {
    for(int i = 0; i < c; ++i) {
        for(int j = a; j <= b; ++j) { 
            int temp = s[j];
           // cout << temp << endl;
            temp++;
            //cout << temp << endl;
            if(temp == 123) { 
                temp = 97;
            }
            s[j] = (char)temp;
        }    
    }   
    //cout << "95" << s << endl;
    return s;
}
int main(){
    int n;
    int q;
    cin >> n >> q;
    string s;
    cin >> s;
    for(int a0 = 0; a0 < q; a0++){
        int x,y,z,a;
        cin >> x;
        if(x == 1) {
            cin >> y >> z >> a;
            s = shift(s,y,z,a);
        }
        else {
            cin >> y >> z;
            string temp = "";
      
            for(int i = y; i <= z; ++i) { 
                temp += s[i];
            }
           // cout << temp << endl;
            fun(temp);
           // cout << ans + temp.size() << endl;
        }
       // cout << s << endl;
    }
    return 0;
}