Еобразователь строки получает на вход одну строку из малых латинских букв длиной не более 5 символов. Далее он преобразует эту строку по программе, состоящей не более чем из 5 команд. Каждая команда может быть одного из трех видов: • double — приписать в конец строки эту же строку; • reverse — перевернуть строку, то есть записать ее в обратном порядке; • reverse_double — приписать в конец строки эту же перевернутую строку. Вам дана исходная строка и список команд преобразователя. Найдите результат его работы. Формат входных данных В первой строке содержится исходная строка . Во второй строке содержится целое неотрицательное число — число команд преобразователя. не превосходит 5. В каждой из следующих строк содержится по одной команде в том порядке, в котором они должны выполняться. Формат выходных данных Вывести одну строку — результат работы преобразователя.
Примеры
Входные данные
hello
2
reverse
double
Выходные данные
olleholleh
Входные данные
world
3
double
reverse_double
reverse
Выходные данные
dlrowdlroworld