紅線正在打一篇文章，很不幸的是，前幾天紅線在玩某個嚇人遊戲被嚇到的時候一拳打爆了螢幕，導致他完全沒有發現那鍵盤是壞掉的Orz
不幸中的大幸，紅線的鍵盤沒有完全壞掉，只是Home鍵和End鍵時不時會自己按一下而已！
給你一篇正常的文章，請你以Linked List的資料結構寫一個程式印出這篇文章經過紅線的鍵盤摧殘之後長什麼樣子。
註：當按下Home時，游標會跑到該行的最前面；而按下End時，游標會跑到該行的最後面。
輸入會有多組測資，每組測資一行。
一組測資會有一個長度為N的字串 (1≦N≦100,000)，只由英文字母、底線和中括號 ( '[' 和 ']' ) 組成。'[' 代表Home被按了，']' 代表End被按了。
輸入資料以EOF表示結束。
每筆測資一行，輸出紅線打出來的文章。