近期科學家們在熬夜寫論文報告，可是不争氣的鍵盤出現了一系列的問題，有的時候點一下鍵盤往外出兩個字元，有的時候隻出一個。恰巧鍵盤的倒退鍵壞了。
你知道科學家們都是有怪脾氣的，他自己打出一篇文章，他就像恢複成原來的.
科學家滿意的字元串是這樣的，如果字元串中有相臨的兩個字元相同就消除這兩個字元，形成一個新的字元串，如果新的字元串還有相鄰的字元并且相同，再消除。一直到沒有相鄰的兩個字元相同為止。
一個字元串，長度不大于2*10^5，隻包含小寫字母
令科學家滿意的字元串。
對于樣例中的字元串這樣變化的，reallazy -> reaazy -> rezy.
解題思路：這是2015年藍橋杯的題目，最早做這道題的時候還沒有學習隊列，使用數組模拟一直時間超限，現在看來這道題實際上和括号比對那道題差不多，是一道很簡單的棧和隊列的題目。
上代碼：