当前没有测试数据。

题目描述

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

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

• <：代表"回到起点"指令，执行该操作后，机械手瞬间移到最左边。
• >：代表"跳到终点"指令，执行该操作后，机械手瞬间移到最右边。
• 放入字母积木：在机械手当前的位置放下积木，然后手移到这个积木右边。（请注意：如果当前位置有积木，机械手会把当前位置和后面每个位置的积木顺序右移，将当前位置空出来之后，在当前位置放下字母积木）

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

输入格式

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

输出格式

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

样例 #1

输入

abc<def>ghi

输出

defabcghi

样例 #2

输入

xyz<ert<abc

输出

abcertxyz

样例 #3

输入

abcdefg<hijk<lmnop>rstuvw>xyz<pnmbn>ghdighf

输出

pnmbnlmnophijkabcdefgrstuvwxyzghdighf

样例说明

样例 1 解释

• 依次放下积木 abc。
• 遇到 < 指令，机械手移到最左侧。
• 依次放下积木 def 得到积木序列 defabc。
• 遇到 > 指令，机械手移到最右侧。
• 依次放下积木 ghi 得到积木序列 defabcghi。

数据规模

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

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

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

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