2446 - 【入门】开心消消乐

通过次数

14

提交次数

62

Time Limit : 1 秒
Memory Limit : 128 MB

开心消消乐是一款风靡的小游戏,相比于手游的浮躁、端游的庞大,开心消消乐可以说是非常朴素了。游戏初始时会给定一串由大写英文字母组成的文本,每次可以从中找出连续三个相同的字母,并将它们消去。

乐乐为了让自己快人一步,设计了这样的一个 AI:

  • 每次找出最靠左的连续三个相同字母,不妨设这三个字母组成的字符串为a
  • 将a从当前的文本中消去
  • 继续从a的起始位置开始,向后找出最靠左的连续三个相同字母,如果找到,重复执行步骤一,否则流程结束
  • 你来帮周周写出这样一个 AI,并输出 AI 消除后的文本内容。

Input

输入一个字符串s。

Output

输出字符串s的最终状态并换行。

Examples

Input

ABBCCCBBBBAA

Output

ABBBAA