题目描述

小梦正在埋头编辑论文，小熊只是远远看见小梦进行了$k$次操作，有退格键、删除键、左移、右移、键入字符，请输出编辑后的论文。论文里，$I$表示光标，有且只有一个光标，退格键（backspace）是删除光标之前的一个符号，删除键（delete）是删除光标之后的一个符号，左移（<-）是将光标移动到左边字符之前去，右移（->）是将光标移动到右边字符之前去。光标左侧没有字符的情况下，退格和左移是无效的。光标右侧没有字符的情况下，删除和右移是无效的。如果键入字符，则会在光标前插入新的字符。

输入

第一行两个正整数$n$和$k$。$n$代表论文的初始长度。$k$代表编辑操作次数。

第二行为一个长度为$n$的字符串，其中仅有1个字符$I$，其他字符均为大写字母$A,B和C$。

接下来k行，每行是这几种字符串之一：backspace、delete、<-、->、A、B、C。

输出

共一行，表示编辑后的字符串。

输入样例

8 5
ABCBIBCA
backspace
backspace
delete
<-
A

输出样例

AAIBCA

样例解释：5步操作得到的字符串依次为：ABCIBCA、ABIBCA、ABICA、AIBCA、AAIBCA

提示

测试点1中，光标在最末尾，并且只有退格操作。

测试点2中，只有backspace操作。

测试点3中，只有delete操作。

测试点4中，只有插入字符操作。

测试点5、6、7、8中，$1 \le k < n \le 1000$。

所有测试点中，$1 \le k < n \le 2×10^5$。