计算得分

题面描述

小杨想要计算由m个小写字母组成的字符串的得分。

小杨设置了一个包含n个正整数的计分序列A=[a1,a2,...,an]，如果字符串的一个子串由k（1≤k≤n）个abc首尾相接组成，那么能够得到分数ak，并且字符串包含的字符不能够重复计算得分，整个字符串的得分是计分子串的总和。

例如，假设n=3，字符串dabcabcabcabzabc的所有可能计分方式如下：

d+ac+abcabc+abz+abc或者d+abcac+ac+abz+abc，其中d和abz不计算得分，总得分为a1+a2+a1

d+abc+abc+abc+abz+abc，总得分尾a1+a1+a1+a1

d+abcabcabc+abz+abc，总得分为a3+a1

小杨想知道对于给定的字符串，最大总得是多少、

输入格式

第一行包含一个正整数n，代表计分序列N 的长度。

第二行包含n个正整数，代表计分序列A。

第三行包含一个正整数m，代表字符串的长度。

第四行包含一个由m个小写字母组成的字符串。

输出格式

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

样例1

样例解释

最优的计分方式为d+abc+abc+abc+abz，总得分尾a1+a1+a1，共9分。

数据范围