CF884F Anti-Palindromize

对于一个字串 $a$，若其长度 $m$ 为偶数，且对于 $\forall i \in[1,m]$，有 $a_i \neq a_{m-i+1}$，则将其称为反回文串。 Ivan 有一个由 $n$ 个小写拉丁字母构成的字串 $s$，且 $n$ 为偶数。他想用 $s$ 的一些排列构成一些反回文串 $t$。同时他称 $i$ 的美丽值为 $b_i$，且字串 $t$ 的美丽值 $Ans=\sum_{i=1}^{len(s)} b_i[s_i=t_i]$。 请帮 Ivan 确定 $Ans$ 的最大值。

第一行一个偶数 $n\ (2 \leq n \leq 100)$，表示字串 $s$ 中的字符数量。 第二行一个只含小写字母的字串 $s$，题目保证存在 $s$ 的一个排列 $t$，使得 $\forall i \in [1,n],t_i \neq t_{n-i+1}$。 第三行为数组 $b\ (1\leq b_i \leq 100)$。

一个整数，$Ans$ 的最大值。