当前没有测试数据。

问题描述

格式

输入

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

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

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

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

输出

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

样例

3 1 2 

13 

dabcabcabcabz

9

提示

数据范围、额外说明、样例说明等等