Problem1260--相邻相同字母删除

1260: 相邻相同字母删除

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 235  Solved: 124
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI现在有一段由小写字母组成的文本s,他每天的工作就是找到文本中两个相邻并且相同的字母,然后删除它们。注意这个过程是递归的,比如:
"abbac"->"aac"->"c"。
返回PIPI删除的文本。

Input

输入一行,代表文本s。(1<=|s|<=1e5).

Output

输出一行,代表PIPI经过上述操作之后得到的文本。

Sample Input

abbbac

Sample Output

abac

Source/Category