← 返回题目

题库练习 Simple Strings

← 上一题下一题 →

A10458 | $Simple Strings$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

zscoder loves simple strings! A string $t$ is called simple if every pair of adjacent characters are distinct. For example ab, aba, zscoder are simple whereas aa, add are not simple. zscoder is given a string $s$ . He wants to change a minimum number of characters so that the string $s$ becomes simple. Help him with this task!

输入格式

The only line contains the string $s$ ( $1<=|s|<=2·10^{5}$ ) — the string given to zscoder. The string $s$ consists of only lowercase English letters.

输出格式

Print the simple string $s'$ — the string $s$ after the minimal number of changes. If there are multiple solutions, you may output any of them. Note that the string $s'$ should also consist of only lowercase English letters.

输入输出样例

输入 #1

aab

输出 #1

bab

输入 #2

caaab

输出 #2

cabab

输入 #3

zscoder

输出 #3

zscoder

C++ 编辑器

输入

输出