Leo换工作了，当上了搬运工的苦差事。他手上有份搬运任务清单，每次搬运都要按照清单上的顺序来进行搬运堆起来，搬运到目的地后还要再搬回原地。你以为这样就行了？NO！清单上还有一个特殊标记，看到这个特殊标记，在往回搬的时候就必须扔掉当前最顶上的那个箱子继续搬运。
可是Leo智商太低（不然怎么会干上搬运工的苦差事），所以他想要一份没有特殊标记的搬运清单，你能给他弄一份么？
可是，Leo也没那么笨，如果初始清单第一个字符就是特殊字符，那他就只有大喊一声“I quit!”不干了。
一共有n+1行数据：
第一行：整数n代表清单数目（0<n<2^16-1）
余下n行：一个字符串s代表当次搬运任务（0<s.length()<10000，s中只有大小写字母和数字）
针对每份搬运清单任务s输出处理后的新任务清单。分三行输出：
第一行：从初始地搬运的任务清单（其实去掉特殊字符就是顺序输出，够直白了吧？但是要用栈）
第二行：往回搬的搬运清单
第三行：一个换行符（都说Leo很笨，输出挤在一起他就认不出来了）
（如果不干了，就是两行，你懂的。）
4
12*3
AB**C
d*e*
*1qW123
31
ABC
C
de
I quit!请用栈实现。