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