题目描述
小爱正在使用一种文本编辑器输入文字。文本编辑器的工作机制如下：
- 若用户键入一个 `[`，则光标立即跳到文本的开头；
- 若用户键入一个 `]`，则光标立即跳到文本的末尾；
- 若用户键入任意字母，则在光标处插入该字母，且光标停留在新插入字母的后面。
给定一个字符序列，表示小爱敲击键盘录入的符号序列，请输出最后获得的文本。
输入
- 一个字符序列：表示键入的字符序列。
输出
- 一个字符序列：表示最后获得的文本。
样例输入输出
提示
设 $n$ 表示输入字符序列的长度
- $30\%$ 的数据，$1\leq n \leq 1000$
- $60\%$ 的数据，$1\leq n \leq 20,000$
- $100\%$ 的数据，$1\leq n \leq 300,000$