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