| Автор: | М. Спорышев, А. Щуров | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt |
Дана строка S, состоящая из строчных букв латинского алфавита. Требуется перемешать ее символы таким образом, чтобы никакие два соседних символа строки не были соседними в алфавите. При этом допускается соседство совпадающих символов.
Входной файл содержит единственную строку S, для которой необходимо решить задачу.
Выходной файл должен содержать строку S, приведённую к требуемому виду.
Если задача не имеет решения, в выходной файл выводится -1.
0 < |S| ≤ 106
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|