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