该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

3.1.1题面描述
小杨想要计算由m个小写字母组成的字符串的得分。
小杨设置了一个包含n个正整数的计分序列A = [a1,a2,...an],如果字符串的一个子串由k(1≤k≤n)个abc首尾相接组成，那么能够得到分数ak,并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。
例如，假设n=3,宇符串dabcabcabcabzabc的所有可能计分方式如下:
●d+abc+abcabc+abz+abc 或者d+abcabc+abc+abz+abc, 其中d和abz不计算得分，总得分为a1 +a2 + a1.
●d+abc+abc+abc+abz+abc， 总得分为a1 +a1+a1 +a1
●d+abcabcabc+abz+abc， 总得分为a3 + a1
小杨想知道对于给定的字符串，最大总得分是多少。
3.1.2输入格式
第一行包含一个正整数n,代表计分序列A的长度。
第二行包含n个正整数，代表计分序列A.
第三行包含一个正整数m,代表字符串的长度。
第四行包含一个由m个小写字母组成的字符串。
3.1.3输出格式
输出一个整数，代表给定字符串的最大总得分。
3.1.4样例1
输入：
3
3 1 2
13
dabcabcabcabz
输出：
9
3.1.5样例解释
最优的计分式为d+abctabctabctabz,总得分为a1 +a1+a1,共9分。
3.1.6数据范围
对于全部数据，保证有1≤n≤20,1≤m≤10^5,1≤ai≤1000。