eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Преобразователь строк

Преобразователь строк

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Преобразователь строк - специальная программа, получающая на вход строку и выдающая на выход также строку. В процессе обработки к некоторым подстрокам исходной строки применяются операции двух типов:

  • разворот (обозначается символом R) - из строки S_1S_2...S_{n-1}S_n получается строка S_nS_{n-1}...S_2S_1;

  • сортировка (обозначается символом S) - из строки S_1S_2...S_{n-1}S_n получается строка, содержащая те же символы, но отсортированные в порядке неубывания их номеров по алфавиту. Например, из строки hello получится строка ehllo.

Задана строка и последовательность операций над некоторыми её подстроками. Необходимо определить результат применения этих операций.

Входные данные

Первая строка входного файла содержит исходную строку. Она не пуста, состоит только из строчных букв латинского алфавита. Её длина m не превышает 200 символов. Вторая строка входного файла содержит количество операций n (1n200).

Каждая из последующих n строк содержит описание одной операции. Описание операции имеет формат OP L R, где OP - символ, обозначающий операцию, L - позиция первого символа подстроки, к которой применяется операция, R - позиция её последнего символа (1LRm). Если до применения операции обрабатываемая строка имела вид S_1S_2...S_m, то после применения операции она будет иметь вид S_1...S_{L-1}OP(S_L...S_R)S_{R+1}...S_m, где OP(S_L...S_R) - результат применения описываемой операции к строке S_L...S_R.

Выходные данные

В выходной файл выведите результат применения к исходной строке всех перечисленных во входном файле опреаций.

Пример

Входные данные #1
helloworld
2
S 1 5
R 6 10
Выходные данные #1
ehllodlrow