#1003. 插入链表节点(双指针进阶):破损的键盘

插入链表节点(双指针进阶):破损的键盘

Description

你有一个破损的键盘。键盘上所有的键都可以正常工作,但有时候Home键或者End键会自动按下。你并不知道键盘存在这一问题,而是专心打稿子,甚至连显示器都没打开。当你打开显示器后,展现在你面前的是一段悲剧文本。你的任务是在打开显示器之前计算出这段悲剧文本。

Format

Input

输入包含多组数据。每组数据占一行,包含不超过100000个字母、下划线、字符"["或者"]"。

其中字符"["表示Home键,"]"表示End键。

This_is_a_[Beiju]_text

Output

输出一行文本,即屏幕上的悲剧文本。

BeijuThis_is_a_text

Samples

This_is_a_[Beiju]_text
BeijuThis_is_a__text

Limitation

1s, 1024KiB for each test case.