yes

93. Editor

Time Limit: 0.3 seconds

Memory Limit: 512 MB

Rating: 1100

You are given a text that is a sequence of characters. Cursor can be positioned inside of the text (between any two consecutive characters), at the beginning (left of the first character) or at the end (right of the last character) of the text. You are given sequence of operations you must perform on the text. Possible operations are: L - move cursor one character to the left (if cursor is at the beginning, do nothing) D - move cursor one character to the right (if cursor is at the end, do nothing) B - delete character left of the cursor (if cursor is at the beginning, do nothing) P \$ - add character \$ right of the cursor (character \$ is any lowercase letter of English alphabet) Before execution of given operations, cursor is at the end of the text. Write a program that will determine what would the text look like after execution of given operations.

In the first row there is the text. It consists only of lowercase letters of English alphabet and its maximal length is $100{,}000$ characters. In the next row there is an integer $N$, $1 \le N \le 500{,}000$, number of given operations. In the next $N$ rows there are operations given in the order of execution.

In first and only row you should write text after the execution of all the operations.

Sample Input 1:
abcd
3
P x
L
P y

Sample Output 1:
abcdyx


Sample Input 2:
abc
9
L
L
L
L
L
P x
L
B
P y

Sample Output 2:
yxabc


Samle Input 3:
dmih
11
B
B
P x
L
B
B
B
P y
D
D
P z

Sample Output 3:
yxz

Not available for this problem.

Croatian Highschool Competitions in Informatics > 2004 > National Competition #1 - Juniors > Problem 2