#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<set>
using namespace std;
typedef long long ll;
int brojac;
string ss;
set<string> s;
void dfs(string s1,int b,int ii,int jj)
{
	if(s1!="")
	{
		vector<int> v1(26,0);
		for(int i=0;i<s1.size();i++)
			v1[s1[i]-'a']++;
		int np=0,pp=0;
		for(int i=0;i<26;i++)
		{
			if(v1[i]%2==1)
				np++;
		
		}
		if(np<=1)
			brojac++;
	}
	if(b+1<ss.size()){
	for(int i=b+1;i<ss.size();i++)
	{
		if(i>=ii&&i<=jj)
			dfs(s1+ss[i],i,ii,jj);
	}
	}
}
int main()
{
	int n,q;
	cin>>n>>q;
	cin>>ss;
	for(int qq=0;qq<q;qq++)
	{
		int a;
		cin>>a;
		if(a==2)
		{
			int b,c;
			cin>>b>>c;
			 brojac=0;
			 s.clear();
			dfs("",-1,b,c);
			cout<<brojac<<endl;
		}
		else
		{
			int b,c;
			int broj;
			cin>>b>>c>>broj;
			vector<int> v;
			for(int i=0;i<ss.size();i++)
			{
				v.push_back(ss[i]-'a');
				if(i>=b&&i<=c){
					v[i]+=broj;
					v[i]%=26;
				}
			}
			ss="";
			for(int i=0;i<v.size();i++)
				ss+=(v[i]+'a');
		}
	}
	return 0;
}