#P005763. 积木游戏
积木游戏
题目描述
机械手操作一排积木。指令中的小写字母表示把该字母积木放在机械手当前位置;< 表示把机械手移到所有积木的最左端,> 表示移到最右端。放入积木后,机械手位于该积木右侧;若当前位置已有积木,则原有积木依次右移。请求出全部指令执行后的积木排列。
输入格式
输入一行,包含一个仅由小写英文字母、< 和 > 组成的指令串。
输出格式
输出一行,表示最终的积木排列。
样例
abc<def>ghi
defabcghi
数据范围与提示
- 指令串长度为
$1$至$300000$。