#include<iostream>
#include<string.h>
#define MOD 1000000007
using namespace std;

void shift(char a[]){
    int i,j,b,c,t;
    cin>>b>>c>>t;
    t%=26;
    for(i=b;i<=c;i++){
        a[i]+=t;
        if(a[i]>'z')
            a[i]-=26;
    }
}

bool check(char ch[],int n){
    int a[26],c=0;
    for(int i=0;i<26;i++)
        a[i]=0;
    for(int i=0;i<n;i++)
        a[ch[i]-'a']++;
    for(int i=0;i<26;i++){
        if(a[i]&1==1)
            c++;
    }
    return c<2;
}

int count(char s[]){
    int a,b,i,j,n,d,l=0;
    cin>>a>>b;
    n=b-a+1;
    char ch[n],c[n];
    for(i=a;i<=b;i++)
        ch[i-a]=s[i];
    for(i=1;i<(1<<n);i++){
        d=0;
        for(j=0;j<n;j++)
            if(i&(i<<j))
            c[d++]=ch[j];
        if(check(c,d))
            l++;
    }
    return l;
}

int main(){
    int n,q,c;
    cin>>n>>q;
    char a[n];
    cin>>a;
    while(q-->0){
        cin>>c;
        if(c==1)
            shift(a);
        else
            cout<<count(a)<<endl;
    }
    return 0;
}