Без одинаковых соседей


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Без одинаковых соседей

Переставьте буквы строки так, чтобы никакие две соседние буквы не совпадали. Если возможно несколько вариантов, выведите лексикографически наименьший.

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

Одна строка из строчных латинских букв длиной от 1 до 20000.

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

Искомая строка или слово НЕТ, если так переставить нельзя.

Примеры

Пример 1

Ввод:

aab

Вывод:

aba
Пример 2

Ввод:

aaab

Вывод:

НЕТ
Пример 3

Ввод:

abc

Вывод:

abc

Комментарии

Еще нет ни одного комментария.