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