第一行一个字符串，表示S。
第二行一个数m，表示操作次数。
接下来m行，每行表示一次操作。每种操作形如1 c或者2 l r。
设上次答案为lastans，当前字符串的长度为len。
如果为1c，那么真正插入的字符为(c-'a'+lastans)mod 26+'a'。
如果为2 l r，那么令l'=((l-1+lastans) mod len)+1
r'=((r-1+lastans) mod len)+1。
如果此时l'>r'，则交换l'和r'。真正的询问区间即为l'到r'。
设字符串初始长度为N，N,M<=50000，保证S中只有小写字符,1<=L,R<=Len