校草級學霸電神小風小時候就發現了一個有趣的現象:若一個群的每個元素的階都是 $2$ ,則這個群一定是一個阿貝爾群。
看不懂以上的敘述沒關係,校草小風要你幫忙做一件簡單的事情來協助他驗證他的想法。
給定一個字串,若有任何相鄰的字元相同,就會被消掉。舉例來說,假設一開始的字串是 cabbab
:
cabbab -> caab -> cb
第一步中中間有兩個 b
相鄰,消掉後又有兩個 a
相鄰,最後剩下 cb
。
請你幫校草小風求出字串經過以上運算後最終的樣子。
輸入只有一行,為校草小風給你的字串 $S$,長度不會超過 $200000$。
$S$ 只由小寫英文字母組成。
輸出字串運算後的結果。
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~9 | 無額外限制 | 100 |