import java.util.LinkedList
import java.util.StringTokenizer
fun main() {
val br = System.`in`.bufferedReader()
val queue = LinkedList<String>()
val str = br.readLine()
val m = br.readLine().toInt()
var index = 0
repeat(m) {
val token = StringTokenizer(br.readLine())
when (token.nextToken()) {
"L" -> { if (index > 0) index-- }
"D" -> { if (index < queue.size) index++ }
"B" -> {
if (index > 0) {
index--
queue.removeAt(index)
}
}
"P" -> {
queue.add(index, token.nextToken())
index++
}
}
println(queue)
}
val sb = StringBuilder()
for (c in queue) {
sb.append(c)
}
println(sb)
}
aW1wb3J0IGphdmEudXRpbC5MaW5rZWRMaXN0CmltcG9ydCBqYXZhLnV0aWwuU3RyaW5nVG9rZW5pemVyCgpmdW4gbWFpbigpIHsKICAgIHZhbCBiciA9IFN5c3RlbS5gaW5gLmJ1ZmZlcmVkUmVhZGVyKCkKICAgIHZhbCBxdWV1ZSA9IExpbmtlZExpc3Q8U3RyaW5nPigpCgogICAgdmFsIHN0ciA9IGJyLnJlYWRMaW5lKCkKICAgIHZhbCBtID0gYnIucmVhZExpbmUoKS50b0ludCgpCgogICAgdmFyIGluZGV4ID0gMAogICAgcmVwZWF0KG0pIHsKICAgICAgICB2YWwgdG9rZW4gPSBTdHJpbmdUb2tlbml6ZXIoYnIucmVhZExpbmUoKSkKICAgICAgICB3aGVuICh0b2tlbi5uZXh0VG9rZW4oKSkgewogICAgICAgICAgICAiTCIgLT4geyBpZiAoaW5kZXggPiAwKSBpbmRleC0tIH0KICAgICAgICAgICAgIkQiIC0+IHsgaWYgKGluZGV4IDwgcXVldWUuc2l6ZSkgaW5kZXgrKyB9CiAgICAgICAgICAgICJCIiAtPiB7CiAgICAgICAgICAgICAgICBpZiAoaW5kZXggPiAwKSB7CiAgICAgICAgICAgICAgICAgICAgaW5kZXgtLQogICAgICAgICAgICAgICAgICAgIHF1ZXVlLnJlbW92ZUF0KGluZGV4KQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgICJQIiAtPiB7CiAgICAgICAgICAgICAgICBxdWV1ZS5hZGQoaW5kZXgsIHRva2VuLm5leHRUb2tlbigpKSAKICAgICAgICAgICAgICAgIGluZGV4KysKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBwcmludGxuKHF1ZXVlKQogICAgfQogICAgCiAgICB2YWwgc2IgPSBTdHJpbmdCdWlsZGVyKCkKICAgIGZvciAoYyBpbiBxdWV1ZSkgewogICAgICAgIHNiLmFwcGVuZChjKQogICAgfQogICAgcHJpbnRsbihzYikKfQ==