题目描述

一个字符串全部由小写字母 'a' ~ 'z' 构成，其中字符 'a' 和 'c' 是粘性字符，也就是 'a' 可以替换为 'c' 使用，同时 'c' 也可以替换为 'a' 使用。对于这个字符串，如果存在两个及以上的相同的 'a' 或 'c' 字符子串，则可以消去该子串，即消去连续的粘性字符。存在其他字符的连续子串不用消去，如 "bbcd"，其中的 "bb"不用消去，但是对于字符串 "baacadad"，消去后为 "bdad"。

输入格式

输入一行满足上述要求的字符串。

输出格式

输出消去粘性字符后的字符串。

样例输入输出

baacadad

bdad

ababcdab

ababcdab

数据范围

字符串长度不大于 $10^6$。