Problem1618--繁忙的小明:文本清理

1618: 繁忙的小明:文本清理

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

Description

今年暑假,小明在一家科技公司实习,然而老大分配给他的任务都是一些繁琐的文本清理工作。小明不想花太多时间在这些任务上,于是他找到了作为好朋友的你,希望你能够帮他完成这些任务。
小明的文本清理任务是这样的:给定一段文本s,s由小写字母构成,如果文本中有两个相邻并且相同的字母,那么就把这两个字母去掉,如果文本中仍然存在两个相邻且相同的字母,那么继续去掉,直到不存在这样的情况。
例如:"abbac"->"aac"->"c"

Input

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

Output

输出一行,清理之后的文本。

Sample Input Copy

abbbac

Sample Output Copy

abac

Source/Category