Строка называется палиндромом, если она читается слева направо так же, как и справа налево. Например, a, noon, tacocat являются палиндромами, а cocoa — нет. Строка называется почти-палиндромом, если её буквы можно перемешать так, чтобы получился палиндром. Например, aaa, cocoa, xxyyzz являются почти-палиндромами, а abc — нет. Аня нашла на чердаке строку s из строчных английских букв. Аня может совершать с ней несколько раз одну и ту же операцию, а именно взять какой-то индекс этой строки и увеличить или уменьшить символ на этой позиции на один (увеличение превращает a в b, b в c, ..., z в a; уменьшение — обратная операция). Поскольку Аня очень любит красоту и гармонию, то она хочет за минимальное число операций превратить s в почти-палиндром. Помогите ей определить минимальное количество операций для этого. Формат входных данных В единственной строке записана строка s из маленьких английских букв (1 \le |s| \le 2500) Формат выходных данных В единственной строке выведите целое число — наименьшее количество операций для превращения s в почти-палиндром. Замечание Первый пример: строка уже является почти-палиндромом, поэтому менять ничего не нужно. Второй пример: можно применить операцию увеличения два раза на последний символ и получить почти-палиндром dadda.