No submission language available for this problem.

Background

有一个有点破损的键盘，但也不能算完全破损的键盘，正在打字员手上被使用着。打字员往往是不看键盘，甚至是不看屏幕的。但不幸的是，键盘上有两个按键出了问题：

• HOME 按键，回到行首，偶尔会自己触发功能。
• END 按键，到达行尾，偶尔会自己触发功能。

打字员在疯狂地码字，直到他把眼镜重新看到自己的显示器，才发现自己码的内容，乱七八糟。

Description

现在将 HOME 的触发用 [ 表示， END 的触发用 ] 表示。给出若干行输入的字符串，请输出其实际出现在屏幕上的内容。

Format

Input

输入若干行，每行一行字符串，[ 表示触发 HOME , ] 表示触发 END

Output

输出若干行，每行对应一个输入行的实际结果

Samples

hello_[world]_c++
[[]][][]Beiju_University

worldhello__c++
Beiju_University

Limitation

每行字符串长度不超过 1000000