文本编辑

题目描述

有一种文本编辑器输入文字。文本编辑器的工作机制如下：

• 若用户键入一个[，则光标立即跳到文本的开头；
• 若用户键入一个]，则光标立即跳到文本的末尾；
• 若用户键入任意字母，则在光标处插入该字母，且光标停留在新插入字母的后面。

给定一个字符序列，表示敲击键盘录入的符号序列，请输出最后获得的文本。

输入描述

一个字符序列：表示键入的字符序列。

数据范围

设n表示输入字符序列的长度

• 30%的数据，1≤n≤1000
• 60%的数据，1≤n≤20,000
• 100%的数据，1≤n≤300,000

输出描述

一个字符序列：表示最后获得的文本。