editor

문제

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 $rightofthecursor(characterright\; 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 ≤ N ≤ 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. 

abcd
3
P x
L
P y

abcdyx

abc
9
L
L
L
L
L
P x
L
B
P y

yxabc

dmih
11
B
B
P x
L
B
B
B
P y
D
D
P z

yxz