zscoder любит простые строки! Строка t называется простой, если любая пара соседних букв различается. Например, строки ab, aba, zscoder — простые, в то время как строки aa, add не являются таковыми.
У zscoder есть строка s. Он хочет изменить в ней наименьшее количество букв, чтобы строка s стала простой. Помогите ему с этой задачей!
Выходные данные
Выведите простую строку s' — строку s после минимального количества изменений. Если существует несколько решений, можете вывести любое из них.
Обратите внимание, что строка s' также должна состоять только из строчных английских букв.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
aab
|
bab
|
|
2
|
caaab
|
cabab
|
|
3
|
zscoder
|
zscoder
|