import java.util.Scanner;
import java.util.Stack;

public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int q = scan.nextInt();
		scan.nextLine();
		String s = scan.nextLine();
		for(int iterator=0;iterator<q;iterator++){
			int x = scan.nextInt();
			if(x == 1){
				int i = scan.nextInt();
				int j = scan.nextInt();
				int t = scan.nextInt();
				for(int k = i;k<=j;k++){
					for(int l = 0;l<t;l++){
						s = s.substring(0,k) + shift(s.charAt(k)) + s.substring(k+1);
					}
				}
			}
			else{
				int i = scan.nextInt();
				int j = scan.nextInt();
				System.out.println(subsets(s.substring(i,j+1),""));
			}
		}
		
	}
	
	public static int subsets(String s1,String s2){
		if(s1.isEmpty()){
			if(isPalindrome(s2)){
				return 1;
			}
			else{
				return 0;
			}
		}
		int retVal = 0;
		retVal += subsets(s1.substring(1),s2+s1.charAt(0));
		retVal += subsets(s1.substring(1),s2);
		return retVal;
	}
	
	public static boolean isPalindrome(String s){
		Stack<Character> stack = new Stack<>();
		String str = s;
		if(s.isEmpty()){
			return false;
		}
		while(!str.isEmpty()){
			stack.push(str.charAt(0));
			str = str.substring(1);
		}
		int i=0;
		while(!stack.isEmpty()){
			if(stack.pop()!=s.charAt(i)){
				return false;
			}
			i++;
		}
		return true;
	}
	
	public static char shift(char c){
		switch(c){
		case 'a' : return 'b';
		case 'b' : return 'c';
		case 'c' : return 'd';
		case 'd' : return 'e';
		case 'e' : return 'f';
		case 'f' : return 'g';
		case 'g' : return 'h';
		case 'h' : return 'i';
		case 'i' : return 'j';
		case 'j' : return 'k';
		case 'k' : return 'l';
		case 'l' : return 'm';
		case 'm' : return 'n';
		case 'n' : return 'o';
		case 'o' : return 'p';
		case 'p' : return 'q';
		case 'q' : return 'r';
		case 'r' : return 's';
		case 's' : return 't';
		case 't' : return 'u';
		case 'u' : return 'v';
		case 'v' : return 'w';
		case 'w' : return 'x';
		case 'x' : return 'y';
		case 'y' : return 'z';
		case 'z' : return 'a';
		default : return ' ';
		}
	}

}