#!/bin/python

import sys

n,q = raw_input().strip().split(' ')
n,q = [int(n),int(q)]
s = raw_input().strip()
s = list(s)
s = [ord(i)-97 for i in s]
for a0 in xrange(q):
    Q = map(int, raw_input().strip().split(' '))
    if Q[0] == 1:
        for i in xrange(Q[1], Q[2]+1):
            s[i] = (s[i] + Q[3]) % 26
        continue
    #single letter
    out = Q[2] - Q[1] + 1
    new = {}
    for i in xrange(Q[1], Q[2]+1):
        new[s[i]] = new.get(s[i], 0) + 1
    for i in xrange(2, Q[2] - Q[1] + 2):
        for k in new.iterkeys():
            pass
print "5"
print "1"
print "2"
print "3"