Перетворювач рядків#2196

Перетворювач рядків

1 секунда

64 мегабайти

Дуже легка

String Transformer — це унікальна програма, призначена для отримання рядка на вхід та видачі перетвореного рядка на вихід. Це перетворення передбачає застосування двох типів операцій до конкретних підрядків вхідного рядка:

Реверсування (позначається як R): ця операція перевертає порядок символів у підрядку. Наприклад, для підрядка $S_{1} S_{2} \dots S_{n - 1} S_{n}$ S_1 S_2 \ldots S_{n-1} S_n результатом буде $S_{n} S_{n - 1} \dots S_{2} S_{1}$ S_n S_{n-1} \ldots S_2 S_1.
Сортування (позначається як S): ця операція сортує символи у підрядку у неубуваючому (зростаючому) порядку згідно з їхніми алфавітними індексами. Наприклад, підрядок $h e l l o$ буде перетворено на $e h l l o$ .

Вам надається рядок та послідовність операцій, які потрібно виконати над його підрядками. Ваше завдання — визначити кінцевий результат після застосування всіх цих операцій.

Вхідні дані

Перший рядок вхідних даних містить початковий рядок, який є непорожнім і складається виключно з малих латинських літер. Довжина цього рядка $m$ не перевищує $200$ . Другий рядок містить кількість операцій $n$ ( $1 \leq n \leq 200$ 1 \leq n \leq 200).

Кожен із наступних $n$ рядків описує одну операцію у форматі $O P L R$ OP\ L\ R, де $O P$ — символ операції, $L$ — початкова позиція підрядка, а $R$ — кінцева позиція ( $1 \leq L \leq R \leq m$ 1 \leq L \leq R \leq m). Якщо рядок до операції такий: $S_{1} S_{2} \dots S_{m}$ S_1 S_2 \ldots S_m, то після операції він стає $S_{1} \dots S_{L - 1} O P (S_{L} \dots S_{R}) S_{R + 1} \dots S_{m}$ S_1 \ldots S_{L-1}\ OP(S_L \ldots S_R)\ S_{R+1} \ldots S_m, де $O P (S_{L} \dots S_{R})$ OP(S_L \ldots S_R) — результат застосування вказаної операції до підрядка $S_{L} \dots S_{R}$ S_L \ldots S_R.

Вихідні дані

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

Приклади

Приклад 1