小杨想要计算由m个小写字母组成的字符串的得分。 
小杨设置了个包含n个正整数的计分序列A=[a₁, a₂, ..., a_n] ，如果字符串的个串由 k(1<=k<=n ) 个 abc 首尾相接组成，那么能够得到分数a_k ，并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分串的总和。 
例如，假设n=3，字符串 dabcabcabcabzabc 的所有可能计分式如下： 
d+abc+abcabc+abz+abc 或者 d+abcabc+abc+abz+abc，其中 d 和 abz 不计算得分，总得分为 a₁+a₂+a₁
d+abc+abc+abc+abz+abc，总得分为 a₁ + a₁ + a₁ + a₁
d+abcabcabc+abz+abc，总得分为 a₃ + a₁
杨想知道对于给定的字符串，最终得分是多少。

第一行包含一个正整数n ，代表计分序列A的长度。 
第二行包含n个正整数，代表计分序列A 。 
第三行包含一个正整数m，代表字符串的长度。 
第四行包含一个由m个小写字母组成的字符串。

输出一个整数，代表给定字符串的最大总得分。

样例解释 
最优的计分式为 d+abc+abc+abc+abz，总得分为a₁+a₁+a₁ ，共9分。
数据范围

子任务编号	数据点占比	n	m	ai	特殊条件
1	20%	<=20	<=105	<=1000
2	40%	<=3	<=105	<=1000
3	40%	<=20	<=105	<=1000

对于所有的i(1<=i<n) 存在a_i>=a_i+1
对于全部数据，保证1<=n<=20, 1<=m<=10⁵, 1<=a_i<=1000

GESP GESP六级