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