#P005763. 积木游戏

积木游戏

题目描述

机械手操作一排积木。指令中的小写字母表示把该字母积木放在机械手当前位置;< 表示把机械手移到所有积木的最左端,> 表示移到最右端。放入积木后,机械手位于该积木右侧;若当前位置已有积木,则原有积木依次右移。请求出全部指令执行后的积木排列。

输入格式

输入一行,包含一个仅由小写英文字母、<> 组成的指令串。

输出格式

输出一行,表示最终的积木排列。

样例

abc<def>ghi
defabcghi

数据范围与提示

  • 指令串长度为 $1$$300000$