Problem1011--22-字符串-2-相邻相同字母删除

1011: 22-字符串-2-相邻相同字母删除

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

小南现在有一段由小写字母组成的文本s,他每天的工作就是找到文本中两个相邻并且相同的字母,然后删除它们。注意这个删除过程可能是重复的,比如:
"abbac"->"aac"->"c"。 也就是说最终的文本中没有相邻相同的字母。

Input

单样例。每个测试文件只有一个样例输入,输入的一行文本的长度len满足1≤len≤105

Output

输出一行,代表处理后的文本。

Sample Input Copy

abbbac

Sample Output Copy

abac

Source/Category