t = int(input()) fh = input() for i in range(t): s = input().split() if int(s[0]) == 1: fh += s[1] print(fh,end="") elif int(s[0]) == 2: fh = fh[int(s[1]):int(s[1])+int(s[2])] print(fh,end="") elif int(s[0]) == 3: fh = fh[:int(s[1])] + s[2] + fh[int(s[1]):] print(fh,end="") elif int(s[0]) == 4: print(fh.find(s[1]),end="") if i != t-1: print()