题目背景：

强哥最近在道上接了个大单——要破解竞争对手"黑龙帮"的加密通讯！黑龙帮的暗号都是由小写字母组成的字符串，但关键信息都藏在一种特殊模式里：由多个"abc"首尾相连组成的子串。

强哥发现，破译不同的"abc"组合能获得不同奖励：

• 破译1个"abc"得$a_1$分
• 破译2个连着的"abcabc"得$a_2$分
• ...
• 破译k个连着的"abc...abc"得$a_k$分

但有个规矩：字符不能重复计分！强哥需要找出最优破译方案，让总得分最高。

输入格式：

• 第1行：整数$n$，表示计分规则数量（$1\leq n\leq 20$）
• 第2行：$n$个正整数$a_1,a_2,...,a_n$，表示破译k连"abc"的得分（$1\leq a_i\leq 1000$）
• 第3行：整数$m$，表示暗号长度（$1\leq m\leq 10^5$）
• 第4行：长度为$m$的小写字母字符串

输出格式：

• 一个整数，表示强哥能获得的最大破译得分

3
3 1 2
13
dabcabcabcabz

9

样例解释： 最优破译方式："d"（0分）+ "abc"（3分）+ "abc"（3分）+ "abc"（3分）+ "abz"（0分）= 9分

数据范围：

• 20%数据：$n=20,m=10^5$，有特殊性质
• 40%数据：$n=3,m=10^5$
• 40%数据：$n=20,m=10^5$