你有一串字母积木和一个可以瞬间移动的“机械手”。

机械手可以执行如下操作：

• <：代表"回到起点"指令，执行该操作后，机械手瞬间移到最左边。

• >：代表"跳到终点"指令，执行该操作后，机械手瞬间移到最右边。

• 放入字母积木：在机械手当前的位置放下积木，然后手移到这个积木右边。（请注意：如果当前位置有积木，机械手会把当前位置和后面每个位置的积木顺序右移，将当前位置空出来之后，在当前位置放下字母积木）

先给出机械手需要执行的指令序列，请问按照给定的指令序列操作后，这些字母积木会排成什么样子呢？

一个仅包含小写字母和 <、> 的指令序列，指令序列中的 < 和 > 的含义如题所述，指令序列中的小写字母，表示在机械手当前位置放下该字母积木。

输出一个字符串，代表指令序列执行结束后，字母积木的排列方式。

样例 1 解释

• 依次放下积木 abc。

• 遇到 < 指令，机械手移到最左侧。

• 依次放下积木 def 得到积木序列 defabc。

• 遇到 > 指令，机械手移到最右侧。

• 依次放下积木 ghi 得到积木序列 defabcghi。

数据规模

设 n 表示输入指令序列的长度。

对于 30 \% 的数据，1 \leq n \leq 1000。

对于 60 \% 的数据，1 \leq n \leq 20,000。

对于 100 \% 的数据，1 \leq n \leq 300,000。

月赛模拟双端队列25年10月