TopCoder

User's AC Ratio

100.0% (7/7)

Submission's AC Ratio

77.8% (7/9)

Tags

Description

校草級學霸電神小風小時候就發現了一個有趣的現象:若一個群的每個元素的階都是 $2$ ,則這個群一定是一個阿貝爾群。

看不懂以上的敘述沒關係,校草小風要你幫忙做一件簡單的事情來協助他驗證他的想法。

給定一個字串,若有任何相鄰的字元相同,就會被消掉。舉例來說,假設一開始的字串是 cabbab

cabbab -> caab -> cb

第一步中中間有兩個 b 相鄰,消掉後又有兩個 a 相鄰,最後剩下 cb

請你幫校草小風求出字串經過以上運算後最終的樣子。

Input Format

輸入只有一行,為校草小風給你的字串 $S$,長度不會超過 $200000$。
$S$ 只由小寫英文字母組成。

Output Format

輸出字串運算後的結果。

Sample Input 1

abbab

Sample Output 1

b

Sample Input 2

abbcbca

Sample Output 2

acbca

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~9 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2