ed

Разглеждаме текст, съдържащ само малки букви от английската азбука. Можем да изпълняваме следните операции, свързани с редактирането на текста:
1.
L (маркерът се премества една позиция наляво; ако маркерът е в началото на текста тази операция няма ефект).
2.
R (маркерът се премества една позиция надясно; ако маркерът е в края на текста тази операция няма ефект).
3.
B (изтрива буквата вляво от маркера; ако маркерът е в началото на текста тази операция няма ефект).
4.
I<редица> (вмъква зададената редица от малки букви на позицията на маркера)
5.
D<nr> (изтрива, започвайки от текущата позиция на маркера, nr букви; ако буквите от текущата позиция на маркера до края на текста са по-малко на брой от числото nr, то се отстраняват всичките букви до края).
Отначало маркерът е разположен в края на текста (след последната буква на текста).

Задача

Напишете програма, която прилага към даден текст дадена редица от редактиращи операции и извежда получения резултат.

Вход

Входният файл  ed.in  съдържа на първия ред дадения текст. Вторият ред съдържа цялото положително число N, представляващо броя на операциите. Следващите N реда съдържат N редактиращи операции (по една на всеки ред), зададени по реда, в който трябва да се изпълняват.

Изход

Изходният файл  ed.out  трябва да съдържа единствен ред, съдържащ текста, получен след последователното изпълнение на всичките N операции за редактиране.

Ограничения

 

Пример

ed.in

ed.out

qwerty
10
L
L
D3
L
B
R
Ibb
L
Iaaa
D2

qwarbb

Ограничение за време: 0.2 секунди на тест

prof. Emanuela Cerchez
"Grigore Moisil" Iaşi IT High School

За връзка: emanuela.cerchez@gmail.com

(Превод на български: Стоян Капралов)