안티팰린드롬 만들기

길이가 m인 문자열 a는 m이 짝수이고, 각 i (1 ≤ i ≤ m)에 대해 ai ≠ am - i + 1일 때, 그리고 그럴 때에만 안티팰린드롬이라고 한다.

Ivan에게는 n개의 소문자 라틴 문자로 이루어진 문자열 s가 있으며, n은 짝수이다. 그는 s의 순열이면서 안티팰린드롬인 문자열 t를 만들고자 한다. 또한 Ivan은 인덱스 i의 아름다움을 bi로 정했으며, t의 아름다움은 si = ti인 모든 인덱스 i에 대한 bi의 합이다.

Ivan이 얻을 수 있는 t의 가능한 최대 아름다움을 구한다.

첫째 줄에는 정수 하나 n (2 ≤ n ≤ 100, n is even)이 주어진다. 이는 s의 문자 개수이다.

둘째 줄에는 문자열 s가 주어진다. 이 문자열은 소문자 라틴 문자로만 이루어져 있으며, 문자를 재배열해 안티팰린드롬 문자열을 만들 수 있음이 보장된다.

셋째 줄에는 n개의 정수 b1, b2, ..., bn (1 ≤ bi ≤ 100)가 주어지며, 여기서 bi는 인덱스 i의 아름다움이다.

t의 가능한 최대 아름다움을 나타내는 수 하나를 출력한다.