#P1062. 破损的键盘

破损的键盘

题目描述

小 S 有一个破损的键盘。键盘上的所有键都可以正常工作,但有时 Home 键或者 End 键会自动按下。 Home 键会使得光标移动到行首,End 键会使得光标移动到行末,小 S 并不知道键盘存在这个问题,只是专心地打稿子,甚至连显示器都没打开。当小 S 打开显示器之后,展现在小 S 面前的是一段包含 Home 键或者 End 键的文本。你的任务是在打开显示器之前计算出最终的文本。

输入格式

一行,一个字符串,包含不超过 10510^5 个字母、下划线、字符 [ 或者 ]。其中字符 [ 表示 Home 键,] 表示 End 键。

输出格式

输出最终显示器上的文本。

This_is_a_[Beiju]_text
BeijuThis_is_a__text

说明

对于 40%40\% 的数据,满足字符串长度不超过 2020

对于 100%100\% 的数据,满足字符串长度不超过 10510^5