Simple Strings

题意翻译

给定一个字符串t (t的长度<2*10^5)。每次可以将t中的任一字符改为另一字符（a~z），要求在最短的操作后，t任意两个相邻的字符互不相等。 可能有多个答案，请输出任意一种。

题目描述

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