输入描述:

There are Q+2 lines in the input. The first line of the input contains the string S. The second line contains the integer Q. The following Q lines each denotes an operation. You need to follow the order in the input when performing those operations.

Each operation in the input is represented by a character c and an integer x. If c = 'M', this operation is a modify operation, that is, to rearrange S according to the value of x; if c = 'A', this operation is an answer operation, to answer what the x-th letter in the current string S is.


    •   (|S| stands for the length of the string S)
    •  S consists of lower case letters
    •   
    •  c = 'M' or 'A'
    •  If c = 'M', 
    •  If c = 'A', 
    •  There is at least one operation in the input satisfies c = 'A'

输出描述:

For each answer operation, please output a letter in a separate line representing the answer to the operation. The order of the output should match the order of the operations in the input.

nowcoder
6
A 1
M 4
A 6
M -3
M 1
A 1

n
o
w

备注:

Initially, S is 'nowcoder', six operations follow.

    • The 1-st operation is asking what the 1-st letter is. The answer is 'n'.
    • The 2-nd operation is to move the leftmost 4 letters to the rightmost side, so S is modified to 'odernowc'.
    • The 3-rd operation is asking what the 6-th letter is. The answer is 'o'.
    • The 4-th operation is to move the rightmost 3 letters to the leftmost side, so S is modified to 'owcodern'.
    • The 5-th operation is to move the leftmost 1 letter to the rightmost side, so S is modified to 'wcoderno'.
    • The 6-th operation is asking what the 1-st letter is. The answer is 'w'.