题目说明

机房的打字练习软件里有一个光标。给出一串按键记录，请你模拟出最终文本。按键含义：

• 小写字母或数字：在光标位置前插入该字符，光标移到新插入字符的后面；
• #：退格键（Backspace），删除光标左边一个字符（光标左边没有字符则无效，忽略）；
• %：删除键（Delete），删除光标右边一个字符（右边没有字符则忽略），光标位置不变；
• @：Home 键，光标移到最左边（第一个字符之前）；
• ~：End 键，光标移到最右边（最后一个字符之后）。

输入格式

一行按键串，长度 $1 \sim 5000$，只含小写字母、数字以及字符 # % @ ~。

输出格式

最终文本一行（可能为空串，则输出一个空行）。

样例输入

abc@d~e#f%

样例输出

dabcf

样例说明

• 输入 abc 后文本为 abc，光标在末尾（位置 3）；
• @ 光标移到最左（位置 0）；d 在最左插入 → dabc，光标在位置 1；
• ~ 光标移到末尾（位置 4）；e 插入末尾 → dabce，光标在位置 5；
• # 删除光标左边的 e → dabc，光标回到位置 4；
• f 插入 → dabcf，光标在位置 5；
• % 删除光标右边字符，右边没有字符，忽略。最终文本 dabcf。

数据范围

• 对于 100% 的数据：按键串长度 $1 \sim 5000$。