Строка называется палиндромом, если она читается слева направо так же, как и справа налево. Строка называется почти-палиндромом, если её буквы можно перемешать так, чтобы получился палиндром. Аня нашла на чердаке строку S из строчных английских букв.

Строка называется палиндромом, если она читается слева направо так же, как и справа налево. Например, являются палиндромами, а — нет.
Строка называется почти-палиндромом, если её буквы можно перемешать так, чтобы получился палиндром. Например, являются почти-палиндромами, а — нет.
Аня нашла на чердаке строку из строчных английских букв. Аня может совершать с ней несколько раз одну и ту же операцию, а именно взять какой-то индекс этой строки и увеличить или уменьшить символ на этой позиции на один (увеличение превращает в , в , ..., в ; уменьшение — обратная операция).
Поскольку Аня очень любит красоту и гармонию, то она хочет за минимальное число операций превратить в почти-палиндром. Помогите ей определить минимальное количество операций для этого.
Формат входных данных
В единственной строке записана строка из маленьких английских букв ()
Формат выходных данных
В единственной строке выведите целое число — наименьшее количество операций для превращения в почти-палиндром.
Замечание
Первый пример: строка уже является почти-палиндромом, поэтому менять ничего не нужно.
Второй пример: можно применить операцию увеличения два раза на последний символ и получить почти-палиндром .