C. Простые строки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

zscoder любит простые строки! Строка t называется простой, если любая пара соседних букв различается. Например, строки ab, aba, zscoder — простые, в то время как строки aa, add не являются таковыми.

У zscoder есть строка s. Он хочет изменить в ней наименьшее количество букв, чтобы строка s стала простой. Помогите ему с этой задачей!

Входные данные

В единственной строке находится строка s (1 ≤ |s| ≤ 2·105) — строка, которая есть у zscoder. Строка s состоит только из строчных английских букв.

Выходные данные

Выведите простую строку s' — строку s после минимального количества изменений. Если существует несколько решений, можете вывести любое из них.

Обратите внимание, что строка s' также должна состоять только из строчных английских букв.

Примеры
Входные данные
aab
Выходные данные
bab
Входные данные
caaab
Выходные данные
cabab
Входные данные
zscoder
Выходные данные
zscoder