#M0001. 开心消消乐(1)

开心消消乐(1)

开心消消乐(1)

题目描述

开心消消乐是一款小游戏,游戏初始时会给定一串由大写英文字母组成的文本,每次可以从中找出连续三个相同的字母,并将它们消去。

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

  1. 找出最靠左的连续三个相同字母,不妨设这三个字母组成的字符串为a
  2. a从当前的文本中消去
  3. 继续从a的起始位置开始,向后找出最靠左的连续三个相同字母,继续消去,直到字符串的末尾位置

你来帮小明写出这样一个 AI,并输出 AI 消除后的文本内容。

输入格式

一行,一个只包含大写英文字母且无空格的字符串 ss

输出格式

一行,消除一轮后的文本内容

输入样例1

ABBCCCBBBBAA

输出样例1

ABBBAA

输入样例2

XXXXXXYYZZ

输出样例2

YYZZ