Задана строка. За одну операцию разрешается поменять положение двух букв. Найдите наименьшее количество операций, за которое можно получить палиндром или -1, если этого сделать невозможно.

Входные данные

Содержит строку s (1 ≤ |s| ≤ 1000). Строка не пустая и содержит только прописные латинские буквы.

Выходные данные

Выведите наименьшее количество операций, за которое можно получить палиндром или -1, если этого сделать невозможно.