← 返回题目列表

Codeforces · 665/C

C. 简单字符串

中文机器翻译题面 查看原题

zscoder 喜欢简单的字符串!如果每对相邻字符都不同,则称字符串 t 为简单字符串。例如 ab、aba、zscoder 很简单,而 aa、add 则不简单。

zscoder 被赋予一个字符串 s。他想改变最小字符数,使字符串 s 变得简单。帮助他完成这个任务!

输入

唯一一行包含字符串 s (1 ≤ |s| ≤ 2·105) — 提供给 zscoder 的字符串。字符串 s 仅由小写英文字母组成。

输出

打印简单字符串 s' — 经过最少次数的更改后的字符串 s。如果有多个解决方案,您可以输出其中任何一个。

请注意,字符串 s' 也应仅包含小写英文字母。

示例

输入 #1

aab

输出 #1

bab

输入 #2

caaab

输出 #2

cabab

输入 #3

zscoder

输出 #3

zscoder