editor

Zadan je tekst tj. niz znakova.<br>
Kursor se može nalaziti unutar teksta (izme u neka dva susjedna znaka), na pocetku (lijevo od prvog
znaka) ili na kraju (desno od posljednjeg znaka) teksta.<br>
Zadan je odredjeni broj operacija koje moramo izvršiti nad tekstom. Operacije koje se mogu pojaviti su:<br>
L kursor se pomi e za jedan znak ulijevo (ako je kursor na po etku, ništa se ne doga a)<br>
D kursor se pomi e za jedan znak udesno (ako je kursor na kraju, ništa se ne doga a)<br>
B znak lijevo od kursora se briše (ako je kursor na po etku, ništa se ne doga a)<br>
P $ dodaje se znak $ desno od kursora (znak $ predstavlja neko od malih slova engleske abecede)<br><br>
Prije izvršavanja zadanih operacija kursor se nalazi na kraju teksta.<br>
Napišite program koji ce odrediti izgled zadanog teksta nakon izvedenih operacija.<br><br>
Ulaz<br><br>
U prvom retku se nalazi tekst. Jedini znakovi koji ce se pojavljivati u tekstu su mala slova engleske
abecede ('a'...'z'), a maksimalna duljina teksta ce biti 100,000 znakova.<br>
U sljedecem retku se nalazi cijeli broj N, 1 <= N <= 500,000, broj zadanih operacija.<br>
U sljedecih N redaka se nalaze operacije, redom izvršavanja.<br><br>
Izlaz<br>
U prvi i jedini redak treba ispisati tekst nakon izvedenih operacija.<br><br>

Primeri:<br><br>
ulaz<br>
abcd<br>
3<br>
P x<br>
L<br>
P y<br><br>
izlaz<br>
abcdyx<br>
ulaz<br>
abc<br>
9<br>
L<br>
L<br>
L<br>
L<br>
L<br>
P x<br>
L<br>
B<br>
P y<br>
izlaz<br>
yxabc<br><br>
ulaz<br>
dmih<br>
11<br>
B<br>
B<br>
P x<br>
L<br>
B<br>
B<br>
B<br>
P y<br>
D<br>
D<br>
P z<br><br>
izlaz<br>
yxz<br>