Палиндром
Очень сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Задана строка. За одну операцию разрешается поменять положение двух букв. Найдите наименьшее количество операций, за которое можно получить палиндром или -1, если этого сделать невозможно.
Входные данные
Содержит строку s (1 ≤ |s| ≤ 1000). Строка не пустая и содержит только прописные латинские буквы.
Выходные данные
Выведите наименьшее количество операций, за которое можно получить палиндром или -1, если этого сделать невозможно.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 225
Коэффициент принятия 2 %