CF884F.Anti-Palindromize

A string a of length m is called antipalindromic iff m is even, and for each i (1 ≤ i ≤ m) a__i ≠ a__m - i + 1.

Ivan has a string s consisting of n lowercase Latin letters; n is even. He wants to form some string t that will be an antipalindromic permutation of s. Also Ivan has denoted the beauty of index i as b__i, and the beauty of t as the sum of b__i among all indices i such that s__i = t__i.

Help Ivan to determine maximum possible beauty of t he can get.

长度为 $m$ 的字符串 $a$ 被称为反回文串（antipalindromic），当且仅当 $m$ 为偶数，且对每个 $i$（$1 \le i \le m$），都有 $a_i \ne a_{m-i+1}$。

Ivan 有一个由 $n$ 个小写拉丁字母组成的字符串 $s$；其中 $n$ 是偶数。他希望构造出某个字符串 $t$，使得 $t$ 是 $s$ 的一个反回文排列（即 $t$ 是 $s$ 的一个排列，且 $t$ 本身是反回文串）。此外，Ivan 将下标 $i$ 的“美观度”记为 $b_i$，而字符串 $t$ 的美观度定义为：对所有满足 $s_i = t_i$ 的下标 $i$，对应的 $b_i$ 值之和。

请帮助 Ivan 确定他所能得到的 $t$ 的最大可能美观度。

The first line contains one integer n (2 ≤ n ≤ 100, n is even) — the number of characters in s.

The second line contains the string s itself. It consists of only lowercase Latin letters, and it is guaranteed that its letters can be reordered to form an antipalindromic string.

The third line contains n integer numbers _b_1, _b_2, ..., b__n (1 ≤ b__i ≤ 100), where b__i is the beauty of index i.

第一行包含一个整数 $n$（$2 \leq n \leq 100$，且 $n$ 为偶数）—— 表示字符串 $s$ 的字符个数。

第二行包含字符串 $s$ 本身。它仅由小写拉丁字母组成，且保证其字符可以重新排列成一个反回文串（antipalindromic string）。

第三行包含 $n$ 个整数 $b_1, b_2, \dots, b_n$（$1 \leq b_i \leq 100$），其中 $b_i$ 表示位置 $i$ 的美观度。

Print one number — the maximum possible beauty of t.

输出一个数字——字符串 $t$ 的最大可能美观度。