Задача . F. Распалиндруй!

Строка a длины m называется антипалиндромной тогда и только тогда, когда m четное, и для каждого i (1 ≤ i ≤ m) a_i ≠ a_{m - i + 1}.

У Ивана есть строка s из n строчных латинских букв; n четно. Он хочет построить некоторую строку t, которая будет антипалидромной перестановкой букв строки s. Также Иван определяет красоту индекса i как b_i, а красоту строки t как сумму b_i по всем таким индексам i, что s_i = t_i.

Помогите Ивану определить максимальную красоту строки t, которую он может получить.