letters чётной длины n из строчных латинских букв. Разобьём позиции на зеркальные пары: позиция i стоит напротив позиции n - 1 - i.
Переставьте буквы строки (любое число раз меняя местами любые две буквы) так, чтобы ни в одной зеркальной паре буквы не совпадали. Среди всех подходящих перестановок верните наименьшую в алфавитном (словарном) порядке.
Если так переставить буквы нельзя, верните строку "-1".letters="zaza" → 'aazz'
В aazz зеркальные пары — (a, z) и (a, z), совпадений нет. Строки меньше aazz из этих букв не составить.
letters="cbbaba" → 'aabcbb'
Отсортированная строка aabbbc не подходит: в центре стоят две b. Если переставить правую половину в cbb, получится aabcbb — пары (a, b), (a, b), (b, c).
letters="kkkkkm" → '-1'
Пар три, а букв k пять — хотя бы в одной паре окажутся две k. Ответ "-1".
letters) ≤ 10⁵letters чётнаяletters состоит из строчных латинских буквletters="zaza"
'aazz'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 44 теста на сервере, включая скрытые.