学校发布了个题目，想了许久没有头绪，实在是用C++写不出来了，向各位同学，前辈请教。

贝蒂是个打字高手，打字时有不看屏幕的习惯。在一次贝蒂打字时，调皮的哈利常常趁贝蒂不注意按下Home键、End键、左右方向键和退格键。当Home键被按下时，输入光标会跳到文本最开头；当End键被按下时，输入光标会跳到文本末尾；当左/右方向键被按下时，输入光标会向左/右移动一位；当退格键被按下时，输入光标左面的一个字符会被删除。现给出贝蒂和哈利按键的字符串，其中'{'表示Home键，'}'表示End键，'<'表示左方向键，'>'表示右方向键，'#'表示退格键，其余字符均表示输入的内容，请输出屏幕上最终显示的文本。

输入格式:

输入一个字符串，长度不超过5×104，包含大小写字母、空格、下划线、{、}、<、>、#，表示贝蒂和哈利的按键序列。

输出格式:

输出为屏幕上最终显示的字符串。

输入样例1:

jlu_cc{i_love_}st

输出样例1:

i_love_jlu_ccst

输入样例2:

stre<<aaa

输出样例2:

staaare

输入样例3:

xxx>>>yyy##z<<>k

输出样例3:

xxxykz

输入样例4:

abcd{efghi}jklm{nopq}rs{t}uvwxyz

输出样例4:

tnopqefghiabcdjklmrsuvwxyz

代码长度限制

16 KB

时间限制

25 ms

内存限制