A string *a* of length *m* is called antipalindromic iff *m* is even, and for each *i* (1 ≤ *i* ≤ *m*) *a*<sub class="lower-index">*i*</sub> ≠ *a*<sub class="lower-index">*m* - *i* + 1</sub>.

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*<sub class="lower-index">*i*</sub>, and the beauty of *t* as the sum of *b*<sub class="lower-index">*i*</sub> among all indices *i* such that *s*<sub class="lower-index">*i*</sub> = *t*<sub class="lower-index">*i*</sub>.

Help Ivan to determine maximum possible beauty of *t* he can get.
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*<sub class="lower-index">1</sub>, *b*<sub class="lower-index">2</sub>, ..., *b*<sub class="lower-index">*n*</sub> (1 ≤ *b*<sub class="lower-index">*i*</sub> ≤ 100), where *b*<sub class="lower-index">*i*</sub> is the beauty of index *i*.
none
8
abacabac
1 1 1 1 1 1 1 1
8
8
abaccaba
1 2 3 4 5 6 7 8
26
8
abacabca
1 2 3 4 4 3 2 1
17
100
baaacbccbccaccaccaaabcabcabccacaabcbccbccabbabcbcbbaacacbacacacaacccbcbbbbacccababcbacacbacababcacbc
28 28 36 36 9 53 7 54 66 73 63 30 55 53 54 74 60 2 34 36 72 56 13 63 99 4 44 54 29 75 9 68 80 49 74 94 42 22 43 4 41 88 87 44 85 76 20 5 5 36 50 90 78 63 84 93 47 33 64 60 11 67 70 7 14 45 48 88 12 95 65 53 37 15 49 50 47 57 15 84 96 18 63 23 93 14 85 26 55 58 8 49 54 94 3 10 61 24 68 1
4382
100
cccccaacccbaaababacbbacbbbcbccaccaccbcccbbaabababcacbccaacacaababacbcbcccabcacbccccbccaaabcabcaaabcc
95 91 11 97 2 16 42 33 22 1 26 52 47 45 96 96 53 99 38 61 27 53 6 13 12 77 76 19 69 60 88 85 61 29 81 65 52 47 23 12 93 76 46 30 71 11 96 3 80 79 71 93 17 57 57 20 71 75 58 41 34 99 54 27 88 12 37 37 3 73 72 25 28 35 35 55 37 56 61 1 11 59 89 52 81 13 13 53 7 83 90 61 36 58 77 4 41 33 13 84
4494
100
cabaabbacacabbbababcbcbccaccbcaabcbbcabbacccbacbaabbaccabcaccbaacacaaabbaababbcababcbcbacbcacbbccbaa
68 65 4 76 17 74 33 92 47 72 10 17 20 4 20 57 99 47 7 17 32 46 8 47 89 75 33 27 64 74 36 90 62 77 23 62 35 68 82 80 55 29 53 41 26 81 75 90 65 97 90 15 43 55 31 48 69 86 43 15 23 21 1 23 93 53 93 88 47 22 13 61 69 98 54 69 87 7 23 70 29 40 50 41 85 79 14 44 44 46 27 59 65 89 81 52 39 53 45 7
4540
100
baaabbccbadabbaccdbbdacacaacbcccbbbacbabbaacabbbbaddaacbbdcdccaaddddbbadcddbbbabdccbcadbbdcaccabdbad
76 26 64 3 47 52 77 89 81 23 38 18 27 57 17 96 72 29 84 39 89 80 54 90 66 28 19 45 35 16 44 96 55 39 73 3 5 8 57 44 38 27 5 22 9 67 37 14 91 6 94 13 82 48 87 3 30 17 32 99 40 38 65 45 58 48 44 86 69 45 63 68 46 24 43 75 73 1 8 85 56 87 34 74 38 73 38 25 65 38 6 6 75 96 25 98 30 21 97 74
4466
100
baccccbcbdcddcddbbdcacaddabdbaaaacbadabdbcbbababddadbacddabdcddbcaadadbcbdcdbabbbcbbbadadcaacdbaaacd
49 100 65 90 73 14 68 48 5 94 21 91 99 7 45 57 13 82 48 95 91 66 56 28 46 22 87 56 29 34 88 2 60 74 23 7 92 25 16 13 4 76 16 29 67 33 16 13 76 24 8 35 13 45 61 35 28 24 16 69 29 48 13 33 58 89 88 37 14 90 3 3 86 83 62 80 11 48 66 63 78 68 83 67 42 51 34 12 6 100 44 7 100 36 32 45 28 37 29 85
4425
10
caabacddad
86 47 85 37 79 63 55 19 62 27
486
100
adebebcdacabaadcbcdebcccdaadaeeedecdbcbdeddcbcaeedbecaeeabaabbdccaebdebabbabdcebbbdaabdbddcadaddadad
52 62 28 18 100 84 16 53 43 52 49 92 10 64 50 95 90 52 21 14 60 3 94 63 31 70 74 62 93 75 100 96 58 36 76 40 62 74 91 77 92 78 65 11 50 18 79 29 10 25 4 24 44 39 4 91 81 63 97 65 50 65 77 51 19 87 43 31 40 8 57 14 67 17 47 94 96 46 59 69 96 11 75 100 87 36 70 1 22 92 31 50 2 35 68 95 19 96 89 52
5112
100
ebccbbebeeedaedeeaaeebcaabbebaceaaaccbddcbbaecddaadacbedbbbeeeddeaabbedecdaceaeeddeebdcdbdaeeacddabd
21 36 34 1 18 50 15 12 68 24 37 57 83 18 78 60 36 13 90 69 53 85 4 96 7 72 34 86 91 90 45 2 58 83 26 36 53 95 46 42 50 26 72 21 9 89 53 20 87 51 23 58 70 32 83 19 83 70 85 35 39 83 32 43 27 25 99 90 84 58 98 45 8 80 59 100 39 93 9 47 14 92 32 85 95 14 71 84 60 54 64 51 31 75 80 43 25 13 13 67
4758
10
bbddcaabcb
26 91 79 74 6 80 78 77 80 72
631
100
bcddacdbcffebdbfbadbfbabfcfddddffbdfbdddcfecadafdeabfbcfbbfeeaecaaafefeeffaadbbbcfbebdabeefbeffaeadc
24 97 93 28 45 24 55 9 5 70 65 55 98 67 83 95 13 83 67 88 22 18 46 39 84 21 21 92 62 39 57 8 60 41 79 81 20 47 29 5 41 25 16 7 91 70 16 45 21 48 27 44 1 26 30 75 36 9 62 32 56 92 84 61 84 27 54 84 7 72 44 48 89 5 47 6 20 92 6 53 41 31 20 14 45 8 99 69 80 46 48 94 41 78 16 92 8 76 73 38
4486
100
daebebaffffcbbacbccabeadaeeecffacdeffceafbdcdffbfbeabdafceaeaddcbeddbffcabaabacbdbfecfefcffadccabefa
97 63 94 11 71 90 50 68 22 45 52 19 62 26 7 56 55 36 27 55 28 4 44 73 60 15 85 4 49 54 9 14 60 84 30 78 10 64 80 70 7 77 27 10 46 40 95 32 6 78 41 78 28 23 13 7 30 16 50 2 45 14 40 57 84 69 6 36 51 21 88 92 29 76 67 20 71 34 64 31 63 20 77 3 53 78 3 60 17 17 85 91 63 17 19 40 17 96 100 53
4044
10
afbabeffdb
77 35 69 7 17 1 92 32 98 20
448
100
dddfagdfaabgfebfccgfddbdfdfbcabbdbffeadbgefffcgadgffddefecacbacgaddeacebgagageefdfefebgbfbgeggdggaae
97 25 58 38 97 60 94 65 68 4 80 25 81 74 8 94 32 18 8 66 85 37 94 8 50 64 71 22 20 99 13 16 54 42 79 18 73 4 64 38 87 75 75 96 36 22 61 52 32 75 42 63 63 17 56 63 91 55 35 94 66 18 4 79 49 67 61 33 78 43 38 90 7 2 56 26 48 29 53 33 81 63 68 40 94 72 27 40 49 9 68 46 72 21 64 90 97 59 52 16
5144
100
gccacggcaecdebedbfeadceadaddagedeefdaecaggcdabacfegbdbacfefgbedebddbedgdcaadagagccgdgbfgabedbggdfcba
78 99 63 21 16 22 85 32 84 75 60 86 42 37 40 59 73 66 69 29 90 23 91 38 26 61 32 29 14 13 66 21 62 94 29 19 68 25 19 7 53 24 82 98 95 92 40 55 17 1 64 89 89 14 30 91 81 58 23 60 55 41 51 63 49 4 10 85 22 89 79 34 47 65 71 39 95 75 7 15 3 44 26 25 2 46 28 28 87 71 6 36 98 64 71 38 6 80 88 35
4651
10
ccgccbdged
17 78 59 44 44 10 15 90 20 65
373
100
adbgaebehfhffghahfgbgbghedgecaaafachecfgegbcebhbbffgdggbgghfdbebecaadfaaddbhgbgbfadddheedehgfhfcfagb
85 61 23 48 50 100 33 29 26 22 87 95 61 81 40 94 46 37 54 44 47 61 42 85 7 10 18 40 86 59 70 27 52 52 82 63 30 74 2 67 36 34 27 92 77 74 99 71 43 2 56 87 32 8 86 46 46 93 1 53 76 53 7 85 18 99 60 83 45 7 29 28 28 98 64 41 76 74 3 17 29 87 5 62 56 31 52 12 7 63 89 82 8 68 3 87 90 43 36 98
4956
100
ahddfeaacehehhcfcdaccddgfddbdgchabhhgfdfbagabfdfdhhcbcgefdgbcddhdhbdcdfddcffgadfabgdchacbhbdeecacdeb
54 39 24 35 65 66 32 88 43 97 71 64 33 44 64 54 88 97 10 3 48 42 39 14 79 4 78 59 76 73 22 33 61 91 33 60 21 95 53 35 98 75 38 91 36 44 81 62 24 28 75 9 50 1 56 78 36 4 89 27 73 68 63 73 18 44 13 38 93 52 69 76 65 57 84 51 23 21 54 99 47 68 62 51 60 9 60 100 44 26 26 84 29 7 18 35 95 63 72 21
4813
10
cbhhcbehge
56 18 50 82 55 27 33 44 38 10
359
100
ecffafibcdedacabcidegiecgfdabcbeedidebighfciafcebfddecdeigcbebhcdabdhadcbciadhhgigcgegabbhagcaeadgca
57 96 87 63 95 37 72 81 85 51 7 61 40 93 73 93 65 67 87 18 17 80 90 53 68 53 65 69 40 23 26 39 55 53 86 96 88 35 28 91 89 81 86 81 15 25 44 82 58 29 75 98 90 99 7 34 93 39 74 19 82 80 23 95 87 35 71 36 7 75 23 74 46 83 68 53 8 19 50 1 66 7 54 88 5 3 88 88 65 22 10 26 43 7 55 84 79 22 28 84
5234
100
dbbhgbhgicfdhcehfffhaiebcdicdggbecidcbecdihbdbeiaidiggihbfffecgddadgdgheadachaigccbdbbdbfeichehfihci
31 74 93 49 18 3 71 44 5 23 82 26 12 43 97 66 7 24 56 82 15 65 87 83 44 51 33 81 42 37 78 41 63 96 28 1 78 52 87 60 56 25 93 79 73 95 23 73 39 55 97 28 16 92 82 62 95 50 62 89 79 2 78 91 87 84 24 87 60 24 64 6 86 46 80 67 51 66 9 75 88 96 11 73 9 81 85 68 2 80 47 28 68 50 58 28 84 39 56 3
5375
10
dgfcifihdc
100 70 48 19 78 45 56 98 64 63
641
100
caeebfcicgjdfaagafcbbegghaigchaddifajfaadgedcgfdijajchhebbgccgiegaheeccejdhedajfadfaieegbigbajfejibj
8 6 57 3 53 18 83 23 87 53 67 32 93 27 67 49 91 47 52 89 9 71 37 15 52 40 45 2 23 31 92 41 55 94 41 71 67 25 47 92 65 74 83 19 35 17 12 98 11 44 36 69 8 8 4 68 19 67 84 96 30 68 68 42 92 22 60 64 11 13 49 25 41 10 33 25 80 16 92 27 30 30 90 54 57 42 45 13 56 33 9 71 44 85 51 83 20 62 77 65
4555
100
geacehcgiidjfbdddeecbggfijfdehcbceiajghhehjiiefdcechfijccebhfchcbhgedgfgehcidhcbejbhbgicbdadbeejhfhd
81 81 58 98 80 79 74 86 12 28 51 1 61 85 91 22 32 99 17 57 7 56 35 45 24 34 5 21 17 54 44 46 67 37 88 72 62 46 6 61 27 14 90 22 94 87 95 89 96 66 54 87 30 2 79 4 9 82 72 66 20 86 23 30 5 67 12 23 59 62 97 69 81 69 53 31 22 54 50 5 52 19 47 47 61 20 46 4 93 96 54 76 66 24 62 35 21 82 1 80
5009
10
aigfbdghac
30 50 75 93 67 6 61 60 56 56
554
100
kjgfjaiegkcheceibggeffagekkjgfbhgegbdchidacfhjkihakciejkgheihbfiiigkfcdedjkdafagbgfiebbkeajeejeijhec
84 42 18 17 10 58 22 83 46 75 83 99 72 30 100 61 10 77 90 75 76 90 85 91 5 83 91 31 85 95 56 48 53 99 45 12 25 86 81 21 10 24 43 7 85 69 58 9 30 71 54 89 62 95 34 59 73 17 57 63 40 3 76 48 61 62 67 13 78 80 43 71 58 99 42 33 4 61 39 15 78 58 38 80 15 14 82 81 17 88 26 23 79 24 2 80 9 37 60 47
5128
100
bdbjgdgabbbkcebhjeikhdjbckabejahidcckjjeakbcfkedifddjeigddfhdjdkdjjkckhehbbiahejfickdedebkegjkkkjiga
53 16 19 4 25 16 21 38 70 46 58 63 41 92 24 26 51 30 62 31 81 71 83 21 81 80 56 43 79 17 100 54 61 42 91 13 15 4 44 90 76 65 50 18 39 39 36 100 7 93 77 11 92 96 5 88 68 28 45 29 26 13 31 48 62 11 20 72 26 30 92 11 99 58 61 47 54 100 93 89 96 39 95 69 23 92 78 72 54 50 71 20 1 71 2 32 10 57 92 62
4985
10
fabkafeicj
70 98 70 22 86 23 88 15 74 100
646
100
acaliggfdidgfcdjdlglklgiigddbblcdhcagclfjlbfacgfalajccdaaeaigaghkdacjiecljchhiglbhfbhabdabkgabbcgfbi
56 78 86 23 63 90 61 35 8 5 90 65 60 41 29 60 20 100 35 49 38 9 25 60 70 29 42 57 46 55 13 64 55 100 48 46 78 56 20 53 56 71 94 100 22 20 99 17 41 90 77 1 23 94 56 39 32 63 22 29 46 30 95 66 30 1 74 62 41 48 34 10 76 92 50 53 36 98 77 92 14 82 83 2 64 77 6 61 83 42 50 67 15 71 50 78 2 21 44 25
5089
100
agcaklffhchjdiggfjeigjadbkeibibacadiebihgccljkgbkgffdhlhhfhijjjbjfikikjfdjcfldlhelefjiekkeidlglfcbia
29 44 87 18 78 56 52 6 32 76 78 30 24 100 57 21 74 61 96 5 43 98 31 90 46 23 2 69 41 77 57 66 63 44 86 42 73 77 79 22 22 20 1 2 81 91 81 16 26 20 95 30 53 83 30 75 22 74 10 95 36 52 42 58 31 47 19 25 97 93 82 53 16 55 62 66 78 45 40 74 36 63 40 91 72 55 11 44 8 5 95 69 32 2 53 30 99 37 76 48
4961
10
ihhcegchje
9 45 68 63 14 32 14 73 92 41
369
100
ealhkjmlhihghiahefljahkihjkfckfccblijhddimjmciebmeecbfdjalmbicddfkmmhmljgkgjamilmadkgckkcidlgmkllcam
33 5 47 38 8 26 100 3 70 35 10 39 39 48 53 60 43 31 81 27 100 28 73 37 24 72 89 75 4 15 69 72 57 10 44 87 35 25 54 82 9 22 53 88 63 68 44 40 52 17 88 20 92 77 73 31 79 1 87 87 52 56 99 76 91 37 81 15 8 12 25 52 98 80 46 68 60 40 32 76 63 6 28 28 22 41 35 28 40 1 67 11 42 13 89 79 91 4 28 15
4597
100
keccabkciaeigflgffeaefmicmhkihdkklhldmcijmjjkjfiibdmdeekgjfcgmalekaglhedlfbihgbagegbbmkmhcbmfhdkhacf
10 79 48 29 30 88 91 58 95 6 85 100 12 11 81 24 93 84 37 79 2 21 71 67 100 74 57 98 98 41 13 74 58 49 90 87 30 42 17 51 79 70 60 99 22 42 15 27 38 43 6 50 19 70 60 55 77 12 75 53 42 79 54 60 96 75 30 75 56 61 77 87 46 51 70 78 2 94 87 58 85 95 89 17 30 15 39 20 77 59 12 5 71 45 1 27 88 25 60 26
5345
10
jljdgdlklc
53 89 58 93 25 49 29 27 14 94
492
100
jhjmkfbgehjcfldijgijlckjdkickikjlfmdaflbbblhcecjcmjggdhmjenbeikigfehaemnmlahmehbbemafjfalgffdfimjbme
17 41 12 56 61 66 39 55 29 52 25 5 23 59 86 59 62 62 22 1 71 55 21 5 85 22 44 4 70 79 26 84 56 7 43 28 93 82 92 15 55 72 1 81 4 20 78 47 71 44 10 40 50 64 3 11 34 47 60 54 62 83 14 86 60 77 84 64 79 79 19 94 19 77 55 80 84 89 79 60 3 38 65 50 71 9 63 96 98 51 91 55 81 56 41 85 79 88 12 93
5174
100
fbfjleaghhnibkgfagaaecfgegndidgliffdfbdkajcflajfalhmnmadgdkflbbdimnengldfcbaggahbkgcefdfhicmacbdjkgh
90 15 17 39 71 32 30 18 53 28 1 70 91 10 10 20 11 18 79 57 68 41 19 35 65 12 4 16 68 1 70 89 56 46 93 29 83 4 43 75 25 21 20 87 55 94 56 42 49 62 25 61 76 61 82 47 32 62 49 20 52 6 69 78 61 18 37 28 27 29 68 30 68 36 74 94 34 35 37 34 21 15 26 39 79 87 68 88 35 26 33 53 99 92 40 32 77 8 44 4
4378
10
khkenaljlf
88 29 49 34 52 70 51 85 28 39
525
100
bfhbfaokkkildhjgliejmbkokladgdleddhbmbaifooanfbflcikgmjjlkdieifbelhihdblfakhkaidnhdekfdblbelhcnlobcg
89 76 77 66 2 2 74 15 91 86 33 68 2 70 19 58 76 97 56 75 33 74 73 82 42 69 90 34 28 38 82 91 58 16 46 69 54 52 26 47 4 19 64 69 49 72 23 59 78 71 25 59 11 55 25 95 89 93 26 16 72 10 26 100 22 17 87 13 45 47 10 36 41 73 63 4 16 34 22 44 40 62 14 68 32 72 96 76 59 13 8 100 12 95 88 78 68 63 100 83
5115
100
oogjlibiflmemkgkbnlhohemmfmdkiifofnihgndadjececkamlmlcfcmagccdjiolbmgcilkmngmhgakdahoekhkehnahhkadlc
63 51 78 49 24 64 73 78 16 57 16 36 74 21 43 23 26 45 24 35 39 60 67 12 18 63 47 42 26 61 34 97 58 59 97 66 41 73 81 12 70 72 71 80 96 46 1 49 68 89 39 81 38 56 4 27 87 8 14 86 62 32 73 88 30 54 36 77 93 92 58 72 89 32 79 13 58 73 80 18 62 47 75 57 37 50 97 60 96 76 53 97 42 34 92 26 66 84 35 94
5369
10
oggdlibbii
32 72 39 67 63 88 66 48 50 83
608
100
lnfilfbkmbpdfpkpanpdmbocnbnjllfepodgjpigngkmaobiaikmkiinchogopgelcnlheepfmbmmhmaifclikggooljcolcpjdf
66 12 41 76 54 42 13 75 53 4 44 34 82 70 44 62 95 15 97 49 96 97 21 55 7 12 33 52 97 2 34 95 56 13 50 2 11 21 64 76 58 70 20 66 91 23 64 78 93 98 40 71 73 46 55 82 44 39 95 75 78 45 41 10 91 57 98 63 16 15 4 82 54 58 71 19 40 79 77 28 88 95 58 90 82 36 33 48 17 68 33 44 39 34 28 75 57 47 87 61
5301
100
ljpobnapiihcpannkdbdbcdcobkgdjpdchapdkoebipdnkmmkleipnipiencginckiggocjkmmmleojllfndhckmejffcdibembg
39 86 46 63 69 8 8 38 78 79 28 7 54 32 76 19 45 68 66 9 1 83 15 85 84 5 97 72 84 24 91 1 60 65 96 7 94 42 16 45 20 18 31 68 45 97 43 69 79 16 62 1 99 43 29 10 46 46 83 41 68 59 92 98 91 94 43 22 64 64 53 14 3 21 83 29 90 22 27 2 6 67 15 79 86 14 29 27 50 30 74 45 69 81 35 23 55 67 19 72
4866
10
mmojgklhgb
72 16 29 8 82 5 88 98 68 32
498
100
qchhfaocnbignfamnmlgkgifcimjoloqjfebfkdcacjhchmmladcihiiaibfpbqegjlbnakbahqnbejbpgmjdpbqkgioiehdcqdf
38 48 6 86 7 78 56 35 12 34 63 12 73 77 76 57 14 46 42 32 58 16 61 31 61 62 88 82 51 58 91 3 58 23 53 39 69 83 99 100 3 29 75 54 28 75 6 89 12 25 62 90 42 36 80 66 99 77 60 41 84 72 53 20 52 93 2 12 83 78 91 17 76 55 68 31 76 16 24 12 28 15 7 16 39 8 53 16 74 22 49 88 79 81 75 73 46 30 71 43
5046
100
cccjqikgocbhqqabapmjbidalibmbpcbiqejqnickjokmqfkegafpjfgolplnlahpqjicfjhkhkchnfilcgfdmjbkniichojlooe
19 14 7 69 26 40 47 90 40 5 43 73 33 40 100 22 59 3 7 91 60 98 55 61 41 56 44 93 53 84 43 9 59 66 99 44 51 4 50 69 73 69 82 65 83 49 84 80 86 43 81 16 56 30 55 98 93 92 48 7 74 94 100 16 52 34 54 75 31 28 43 60 24 18 87 45 14 63 78 86 46 91 64 1 43 86 50 3 11 89 95 89 4 20 83 21 48 47 3 54
5221
10
lpfilflalm
19 68 23 38 1 14 10 56 86 77
392
100
oeqfroknnkrllpjdgoddflgecpkimoijhiceacnaoloilqagmoirchgjjcopgrgjbegpoqccicqdjfpaklfiacijbdjiikqkqmaa
27 75 71 97 52 18 91 87 70 56 71 74 53 88 5 61 36 81 84 6 29 32 9 4 26 1 35 7 17 18 47 15 57 24 57 85 22 52 29 37 53 75 30 50 65 27 51 96 19 44 73 10 100 23 6 54 54 27 25 8 98 95 64 34 21 33 9 61 54 50 85 55 97 43 76 47 100 62 67 88 73 39 44 38 89 67 86 88 40 77 70 36 6 24 19 70 35 6 55 29
4895
100
eedhjnnfpanpjcikblbnarprhrhjqeoqqgcqohfnfrpbfmiaqribpqqcbjelmknbbnibbmhqhqnjdmimahhkpgcrbedqjbjbdoii
92 53 76 84 78 88 90 58 87 31 58 39 25 47 33 34 78 30 52 69 26 17 3 38 2 7 95 19 7 40 99 20 57 71 95 81 17 69 88 6 19 20 41 49 24 1 29 91 9 70 95 36 26 17 81 82 48 38 13 74 84 17 11 23 21 74 61 24 2 95 34 2 46 10 95 64 38 8 25 70 95 27 1 27 97 49 86 75 69 39 15 29 35 63 30 18 37 26 87 40
4574
10
qjrifrkfbg
63 7 14 79 20 31 33 10 9 26
292
100
fcrrgsbklknkqisnclphsgnoamneddiqnnqbcomjpnnqchgphjgiklabrmgbrckhdpedkrgalpbmoahqneesgkmbgiekarielrih
99 11 36 11 1 54 30 55 32 85 86 41 32 95 30 64 51 4 25 80 91 55 57 73 83 51 90 37 78 82 4 22 51 29 60 26 79 17 63 70 98 26 94 39 6 78 92 12 34 71 95 21 57 14 24 38 9 73 98 62 4 26 79 40 90 73 16 14 13 13 76 97 27 40 80 66 24 7 22 72 13 71 93 64 46 39 14 64 1 31 91 84 49 67 67 68 28 89 47 12
4938
100
llaghdksecpacjoqdlfoekkaajpejpqsnhskkkasqodrdcbgoplsnbkdpjjdsiepprpnabsglffflkkmsimkakjfkhpedninkjim
72 89 37 2 19 20 28 10 49 57 66 5 4 50 66 29 97 60 94 43 97 36 51 7 60 45 42 49 73 4 56 28 59 68 98 23 70 42 22 30 68 63 1 46 65 49 75 7 20 97 10 55 87 11 7 70 99 84 87 32 93 44 23 33 90 10 60 73 69 59 24 40 68 99 100 72 74 54 72 54 31 48 46 49 54 13 19 47 38 94 36 74 74 10 74 15 34 10 66 22
4635
10
qjqepaqjrc
2 51 12 8 47 48 47 69 31 67
382
100
degqiqqsppfhidrmerftiignrihnsdooflhaonjtcdiofhjrntcifdbpgsoqrcgpllbfilejbblgkrfaakdoqqbfksiipsjlqqfi
74 8 48 17 23 12 46 40 54 33 32 97 52 59 28 3 47 15 8 94 95 65 67 91 42 96 56 100 45 83 98 41 2 40 38 54 88 76 16 62 13 85 86 78 6 96 7 75 41 63 66 92 97 79 40 70 30 55 50 85 53 19 56 46 41 74 19 20 61 53 93 74 100 22 47 64 27 66 62 49 18 87 87 62 35 51 37 50 22 71 10 100 79 84 3 85 40 81 92 39
5419
100
lilbbnecoretoaanhaharbpqoaikpnriehqaaigjtsniclfblkqageojndfmilbngmkfhfblqmhmgakipgjslmemabgfcdsrettm
55 82 49 12 46 70 45 3 79 4 16 69 24 9 64 64 89 64 77 62 100 58 65 25 22 90 24 8 31 10 50 47 2 83 92 63 79 97 75 27 68 21 93 80 64 66 86 74 23 81 84 18 24 84 15 98 24 66 38 56 38 41 12 39 46 15 72 75 9 11 33 9 48 89 63 77 69 13 24 23 36 76 36 59 39 17 33 37 59 37 48 2 9 27 10 33 38 6 24 50
4671
10
taoqkbocpc
29 14 83 94 69 16 18 4 49 46
422
100
fekusmuhtflqkbhbcbadjtsaqhnfdqonsmunndlaftfdfibcuiqdabohaujklkhfttknjefjksnktfkekgkrrcodquqcttnqkeiq
54 43 13 35 76 48 81 100 17 59 52 71 35 66 57 2 62 38 49 73 61 88 15 68 99 47 11 26 3 47 54 53 96 41 41 99 42 46 50 87 59 27 41 62 55 47 44 95 48 90 80 11 59 78 58 50 85 5 23 52 63 46 76 56 98 14 26 65 28 25 87 8 21 15 51 83 51 11 16 33 55 19 23 88 85 14 61 22 88 33 27 48 19 31 50 82 29 69 75 17
4867
100
sdsahsjliuojtidnhauithsrrmseagoiijjsulhblbnblhisodfircuaefgqbemhgmfiigekkuorqantauijtagssflkmmeokuqm
27 9 14 22 91 10 76 63 41 34 27 36 3 20 89 67 8 99 14 36 62 81 13 1 75 41 67 37 1 70 6 55 4 93 92 96 37 67 13 52 25 68 52 77 13 18 31 86 38 8 95 37 85 71 37 90 75 12 11 18 48 68 23 49 7 55 75 20 72 78 28 52 70 82 67 89 93 58 63 7 77 96 80 77 97 88 70 9 17 96 64 46 44 70 50 30 27 89 7 32
4763
10
gterthaonk
73 58 73 27 84 37 40 66 71 94
623
100
ovkihhgldgfmibpnlptjcgrtgbcrleflheanrmvteivsrvenrvrugggfvhfbnnachgddvlojtsjtmnmgpfbugvltfjhbngotjagd
34 71 77 50 21 88 24 60 79 84 59 33 15 65 89 2 81 69 91 47 23 7 55 36 60 89 58 47 69 7 18 64 94 51 45 36 99 15 88 15 4 78 5 58 96 99 90 2 63 8 99 27 28 65 84 41 32 51 88 18 69 81 79 66 68 54 29 18 98 89 78 50 43 11 56 91 79 57 59 10 3 43 72 10 42 74 94 98 45 87 52 93 46 74 98 88 18 52 59 95
5552
100
mqumjalldekakrqjhrvqomtstthcnmsnusfvfopiohggmlkpdqdkidupkaotgurecjohsthgiaorqafmctuitrnbdujekprnjtqd
4 45 78 33 43 46 15 23 4 56 43 2 87 28 21 63 22 21 59 10 29 100 61 70 40 91 18 67 55 29 63 66 7 90 83 37 90 36 47 84 70 27 8 61 55 69 68 97 49 35 17 57 54 58 58 65 30 58 76 84 58 95 35 59 68 91 82 69 42 42 18 94 87 74 71 9 25 3 18 92 17 20 29 99 46 52 94 81 82 50 85 90 75 17 1 35 16 73 91 18
5119
10
nujfpdhamo
20 2 63 68 7 46 54 17 89 35
401
100
gselleupvmwtigmmjjctmvawlnscmoodqpidohgcfqcoavtvjsnbtfcgibcngrrkbduuuklwlqcguqmamhbduminclasseomtoun
7 6 42 56 70 25 63 20 42 10 71 99 94 76 14 1 99 100 32 21 94 30 3 13 17 40 9 73 26 67 75 72 97 56 40 77 52 76 23 52 54 29 52 47 33 51 35 13 78 35 22 46 86 56 10 21 87 89 53 77 75 8 95 76 37 94 32 67 65 52 68 92 64 100 64 11 11 2 6 94 43 67 17 36 91 46 18 66 3 42 68 41 81 17 37 85 7 36 39 85
4936
100
atgmmdpwlqtlwojdfaudwllahadnbruidpovejfpahttggnpghtvlgqoumssipncrowwftrbloqbkumsftnubijwcbpoanhchkwu
88 80 43 43 88 87 54 75 66 85 58 64 62 39 50 66 45 52 5 84 87 15 1 47 6 30 65 85 21 89 19 78 5 95 86 74 47 97 86 21 16 77 63 58 92 21 14 12 56 62 36 68 12 45 84 57 85 96 41 43 64 30 50 73 37 31 89 23 9 10 9 36 5 63 84 24 49 48 64 76 61 52 74 25 4 24 27 57 40 4 5 34 3 60 41 33 9 52 75 100
4862
10
roacnkpldg
64 53 53 2 30 63 81 79 7 84
516
100
klpftlppaerfaqmhfafthvnuptjomiaejcbtfwsejksngtabnablefgxirtkfbcfacogolqwkawutbxadqarbxcaaijlodgtgdog
83 42 7 70 23 65 98 72 100 40 86 78 86 83 47 5 18 22 78 7 52 53 51 82 83 79 55 3 92 31 27 84 99 57 44 23 10 46 61 77 7 75 16 39 74 3 80 37 89 58 28 66 43 39 39 13 42 35 26 39 81 31 6 95 2 30 44 16 36 20 63 34 86 96 68 34 30 47 53 78 80 95 66 58 49 9 55 37 60 96 89 77 16 60 89 82 96 12 31 63
5145
100
sxatqdotddqukjhmighutxddqloluxtkusflwjqtouxesplvpclpkkwspwcgvsjdxxxrfbfajqbclxemvakrixwwwkdpniebswvg
60 16 8 57 41 23 97 43 25 11 66 38 46 46 75 73 64 83 42 58 58 34 49 15 55 80 12 14 82 53 75 90 7 96 90 19 4 67 12 45 65 28 19 46 29 73 59 23 79 80 50 88 73 40 10 37 40 46 15 9 70 53 54 79 2 71 88 72 80 77 3 70 27 55 80 36 85 90 7 52 2 72 15 47 57 83 51 25 1 59 26 78 42 91 88 30 98 32 59 78
4850
10
xvugurpobl
3 93 52 39 45 80 99 41 33 29
514
100
xjapcegkgtabkhmfcggmqttvxelnvorbuvhyssftxsjlveftfhuuvxdjvvnlnemmopkolcljibvhxdyyonynhgaguovxxjydgroo
64 78 72 80 68 1 37 40 62 62 93 40 61 94 80 100 33 53 23 81 19 72 3 58 36 29 98 25 50 91 84 92 1 62 47 52 67 15 95 9 53 26 71 28 24 50 18 44 4 85 51 85 4 33 61 93 97 81 92 6 94 61 22 1 67 74 43 70 95 87 53 77 8 81 69 42 62 84 4 62 28 20 99 76 98 73 87 5 22 51 10 25 51 3 36 76 89 91 19 53
5401
100
bdhnnkoxmwsxaxgwykdphvdefqhmfjsvpeqacsrjuixikfnngcmwoodtersdarwtyfuiklorgfsmepthgtmhrubcymjhfqmsxkkb
37 52 73 63 94 63 32 95 87 37 85 9 33 45 8 73 82 6 80 37 24 58 97 92 20 19 66 40 48 13 36 97 9 6 93 53 58 32 46 74 19 75 82 39 74 24 96 35 86 7 69 7 31 31 36 29 91 92 80 76 84 80 73 89 67 11 99 21 47 41 94 12 48 56 88 60 5 31 54 36 46 100 60 73 14 51 84 97 59 13 47 22 73 38 40 24 87 15 50 68
5196
10
hqdoyutwyj
39 37 42 72 68 97 22 87 51 69
584
100
doreokncntzjcupgknnzekjpggwljnbvdhlemfldzputshtaxuizswyareobpngbsxfgljvilaxijygemqmoauuhhmridjrbzvfk
40 13 36 91 24 33 80 92 25 91 13 6 44 98 13 12 47 84 61 55 81 91 51 35 1 72 53 50 19 50 40 3 95 64 46 93 28 76 33 42 2 85 26 20 57 2 63 55 19 12 69 97 74 24 79 72 56 27 65 72 100 96 25 11 36 2 54 19 66 55 44 19 29 77 77 62 90 29 47 46 69 44 47 98 56 41 8 81 75 5 30 69 83 49 76 73 82 79 2 32
4957
100
rnbmepccstmpkhsnymuuuauhbtxercmqqwuqgosdwtdafvkcfnqnhjqajldxjohjrlbjcrjvuvwdzxlyxuzsnqykqxxwlakdvahf
9 79 37 86 39 95 71 55 49 63 92 71 13 56 41 76 97 41 21 15 87 77 45 69 78 70 9 62 6 73 92 9 96 7 97 90 15 93 84 7 68 25 29 27 16 76 42 46 97 34 84 27 96 13 65 8 46 30 53 38 90 7 81 7 36 47 6 74 10 12 88 54 70 40 92 75 29 76 9 20 87 28 8 87 64 23 8 64 16 76 67 75 8 81 83 21 79 99 34 47
5072
10
pogfjssywv
83 76 36 1 83 14 44 49 73 22
481
10
ababbbaaab
2 1 1 1 2 2 2 1 1 1
11
10
adbccdcaca
3 3 3 1 4 1 3 4 5 3
26
10
adaecdbeec
1 2 2 2 2 2 2 1 2 1
17
10
dacaccddde
4 5 5 1 3 5 5 5 5 4
38
10
dbdebedfdc
2 2 1 1 1 1 2 2 1 1
14
10
dcedcffbfd
3 4 3 3 3 1 4 4 5 4
30
10
cdeacbbdcb
2 2 2 2 1 1 1 2 2 1
16
10
afefedgebc
4 3 3 3 2 4 1 1 3 3
25
10
hafhfdcfbd
1 2 1 1 1 1 1 1 1 1
9
10
hgcafgabef
1 2 1 3 2 5 3 5 3 4
25
10
cabgcdaegf
2 1 2 2 2 2 1 1 2 1
16
10
aeddcccegh
2 2 3 4 5 3 5 2 3 4
28
10
ijjfjiahce
1 1 1 2 1 1 2 2 1 1
13
10
adiedbcbgb
1 5 4 3 2 5 4 4 1 2
31
10
dghgjfkddi
2 2 2 1 2 2 2 2 2 1
18
10
jdcbjeidee
2 4 2 3 3 4 1 3 2 1
25
10
hdieiihkcd
1 2 1 2 2 2 2 2 1 1
13
10
hajbjgjcfk
5 4 4 3 5 4 3 4 2 1
35
10
aelglcjlll
2 2 2 1 2 1 2 1 2 1
14
10
ijambflljl
1 3 4 4 2 5 5 3 4 1
28
10
hgcbafgfff
1 1 1 1 1 1 1 1 1 1
10
10
jgneghedig
4 3 1 5 5 3 1 5 5 5
35
10
dninghgoeo
2 1 2 2 1 1 1 2 2 1
15
10
amklleahme
5 4 4 1 1 4 1 3 2 1
23
10
kgbkloodei
1 1 1 1 1 2 1 2 1 1
12
10
klolmjmpgl
1 3 3 2 3 3 3 1 3 1
23
10
ambqhimjpp
2 1 2 2 2 2 1 2 2 1
17
10
lqobdfadbc
4 1 1 2 4 3 5 4 4 2
30
10
kprqbgdere
1 2 1 1 2 2 2 1 2 1
15
10
mlgnrefmnl
5 1 4 3 1 2 1 1 1 3
22
10
koomdonsge
2 2 2 2 2 1 2 1 1 1
16
10
rehnprefra
3 3 3 2 4 2 4 5 1 3
30
10
sjjndgohos
1 2 2 1 2 1 2 2 1 2
14
10
ogggmeqlef
5 4 5 1 4 2 1 2 5 4
33
10
sabqfmegtd
2 2 1 2 1 1 2 2 2 2
17
10
chqsbejbfe
5 5 2 3 5 2 3 1 2 4
32
10
vbaulnfvbs
1 2 2 1 1 2 2 2 2 2
14
10
cqeoetddrd
3 3 2 3 2 1 1 2 3 4
24
10
oprburkdvg
2 1 1 2 1 2 1 1 1 2
14
10
hvrcowvwri
4 3 5 3 4 1 4 1 3 4
32
10
rusgkmmixt
1 1 2 2 2 1 1 1 2 2
15
10
jrhxthkmso
1 3 3 4 1 1 2 3 1 1
20
10
jxymsqowvh
2 1 1 1 2 1 1 1 1 2
13
10
okcdifchye
5 4 2 4 3 5 4 1 1 2
31
10
caezgakpiw
1 1 2 2 2 1 1 2 2 2
16
10
lbtsfgylki
5 3 5 5 1 5 1 3 3 2
33
8
cdcddcda
4 1 4 1 4 3 9 6
23
import heapq
import sys, os, io
input = io.BytesIO(os.read(0, os.fstat(0).st_size)).readline

def add_edge(u, v, cost, f):
    G[u].append([v, cost, f, len(R[v])])
    R[v].append([u, -cost, 0, len(G[u]) - 1])

def dijkstra(s):
    inf = pow(10, 15) + 1
    dist = [inf] * l
    dist[s] = 0
    parent = [-1] * l
    p = []
    heapq.heappush(p, (0, s))
    while p:
        d, i = heapq.heappop(p)
        if dist[i] < d:
            continue
        di = dist[i] + h[i]
        for j, c, f, _ in G[i]:
            if not f:
                continue
            nd = di + c - h[j]
            if dist[j] > nd:
                parent[j] = i
                dist[j] = nd
                heapq.heappush(p, (nd, j))
        for j, c, f, _ in R[i]:
            if not f:
                continue
            nd = di + c - h[j]
            if dist[j] > nd:
                parent[j] = i
                dist[j] = nd
                heapq.heappush(p, (nd, j))
    return dist, parent

def min_cost_flow(s, t, f):
    ans = 0
    while f:
        dist, parent = dijkstra(s)
        for i in range(l):
            h[i] += dist[i]
        if not parent[t] ^ -1:
            return -1
        ma = f
        u = t
        x, y = [], []
        while u ^ s:
            v = parent[u]
            ok = 0
            Gv = G[v]
            for i in range(len(Gv)):
                if not Gv[i][0] ^ u:
                    ma = min(ma, Gv[i][2])
                    ok = 1
                    x.append((v, i))
                    break
            if not ok:
                Rv = R[v]
                for i in range(len(Rv)):
                    if not Rv[i][0] ^ u:
                        ma = min(ma, Rv[i][2])
                        ok = 1
                        y.append((v, i))
                        break
            u = v
        f -= ma
        for i, j in x:
            Gi = G[i]
            Gi[j][2] -= ma
            R[Gi[j][0]][Gi[j][3]][2] += ma
        for i, j in y:
            Ri = R[i]
            Ri[j][2] -= ma
            G[Ri[j][0]][Ri[j][3]][2] += ma
        ans += h[t] * ma
    return ans

n = int(input())
s = list(input().rstrip())
b = list(map(int, input().split()))
cnt = [0] * 26
for i in s:
    cnt[i - 97] += 1
l = 26 * (n + 1) + n + 2
s0, t0 = l - 2, l - 1
G = [[] for _ in range(l)]
R = [[] for _ in range(l)]
h = [0] * l
for i in range(n):
    add_edge(s0, i, 0, 1)
for i in range(n):
    u = n + i
    bi, si = b[i], s[i] - 97
    for j in range(26):
        add_edge(i, u, bi * min(1, si ^ j), 1)
        u += n
u = n
for i in range(26):
    v = u + n - 1
    for _ in range(n // 2):
        add_edge(u, v, 0, 1)
        u += 1
        v -= 1
    v = 27 * n + i
    for _ in range(n // 2):
        add_edge(u, v, 0, 1)
        u += 1
u = 27 * n
for i in range(26):
    add_edge(u, t0, 0, cnt[i])
    u += 1
ans = sum(b) - min_cost_flow(s0, t0, n)
print(ans)