小可很喜欢玩消消乐，所以想自己做一个消消乐的小程序，小可想用26个小写英文字母来代表不同的方块，相同的两个方块会被消除，也可以连消，比如“abccbd”会消除成“ad”。但是三个相同的方块只会消除两个，比如“ccc”会消除成“c”。请帮小可完成这个小程序。

输入描述 输入一行，一个字符串，表示初始状态方块的排列。串的长度不超过200000

输出描述 输出一行一个字符串，表示所有可以进行的消除都结束了以后剩余方块的排列，如果最后一个方块也没剩下，就输出空串。