Problem G: 破损的键盘
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：87
Solved：25
Description
你的键盘出现了奇妙的故障，所有键都会正常的工作，但是键盘上的Home以及End键有时候会莫名其妙的自己按下。但是盲打很熟练的你一般习惯关闭显示器打字，因为这样很酷。
现在你正在打一段文本，假设你已经知道这段文本以及Home和End键会什么时候出现故障自行按下。请你编写一个程序，求出你最后打出的文本。
现在你正在打一段文本，假设你已经知道这段文本以及Home和End键会什么时候出现故障自行按下。请你编写一个程序，求出你最后打出的文本。
Input
输入数据有多组。
每组数据在一行内包含了至多100000个字母、下划线和两个特别的标点'['以及']'，其中'['代表输入到此时"Home"键会被按下。而']'则代表输入到此时"End"键会被按下。
输入数据以EOF作为结束，并且我们保证输入数据的大小不超过5MB。
每组数据在一行内包含了至多100000个字母、下划线和两个特别的标点'['以及']'，其中'['代表输入到此时"Home"键会被按下。而']'则代表输入到此时"End"键会被按下。
输入数据以EOF作为结束，并且我们保证输入数据的大小不超过5MB。
Output
对于每组数据，请在一行之内输出最后你打出的文本是怎样的。
Sample Input Copy
This_is_a_[Beiju]_text
[[]][][]Happy_Birthday_to_Tsinghua_University
This_is_a_[Sample]_text
[[]][][]Nihao_I_am_a_Sample_Input
This_pr[oblem_has_a_100]0[m]s_time_limit
Maybe_theres_no_bracketSample Output Copy
BeijuThis_is_a__text
Happy_Birthday_to_Tsinghua_University
SampleThis_is_a__text
Nihao_I_am_a_Sample_Input
moblem_has_a_100This_pr0s_time_limit
Maybe_theres_no_bracketHINT
①题目数据量较大，请C++考虑使用读入优化或者scanf/gets。
②本题不宜采用在数组中挪动字母的方式，你可以认为一定会超时。
②本题不宜采用在数组中挪动字母的方式，你可以认为一定会超时。