\textit{Преобразователь строк} - специальная программа, получающая на вход строку и выдающая на выход также строку. В процессе обработки к некоторым подстрокам исходной строки применяются операции двух типов: \begin{itemize} \item разворот (обозначается символом \textbf{R}) - из строки \textbf{S_1S_2...S_\{n-1\}S_n} получается строка \textbf{S_nS_\{n-1\}...S_2S_1}; \item сортировка (обозначается символом \textbf{S}) - из строки \textbf{S_1S_2...S_\{n-1\}S_n} получается строка, содержащая те же символы, но отсортированные в порядке неубывания их номеров по алфавиту. Например, из строки \textbf{hello} получится строка \textbf{ehllo}. \end{itemize} Задана строка и последовательность операций над некоторыми её подстроками. Необходимо определить результат применения этих операций. \InputFile Первая строка входного файла содержит исходную строку. Она не пуста, состоит только из строчных букв латинского алфавита. Её длина \textbf{m} не превышает \textbf{200} символов. Вторая строка входного файла содержит количество операций \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{200}). Каждая из последующих \textbf{n} строк содержит описание одной операции. Описание операции имеет формат \textbf{OP L R}, где \textbf{OP} - символ, обозначающий операцию, \textbf{L} - позиция первого символа подстроки, к которой применяется операция, \textbf{R} - позиция её последнего символа (\textbf{1} ≤ \textbf{L} ≤ \textbf{R} ≤ \textbf{m}). Если до применения операции обрабатываемая строка имела вид \textbf{S_1S_2...S_m}, то после применения операции она будет иметь вид \textbf{S_1...S_\{L-1\}OP(S_L...S_R)S_\{R+1\}...S_m}, где \textbf{OP(S_L...S_R)} - результат применения описываемой операции к строке \textbf{S_L...S_R}. \OutputFile В выходной файл выведите результат применения к исходной строке всех перечисленных во входном файле опреаций.