DZY 喜欢收集仅包含小写字母的特殊字符串。对于每个小写字母 c,DZY 知道其值 wc。对于每个特殊字符串 s = s1s2... s|s| (|s|是字符串的长度)他用函数f(s)表示它的值,其中
$$f(s) = \sum_{i=1}^{|s|} (w_{s_i} \cdot i).$$
现在 DZY 有一个字符串 s。他想在这个字符串中插入k个小写字母,以获得结果字符串的最大可能值。你能帮他计算一下他能得到的最大价值吗?
输入
第一行包含单个字符串 s (1 ≤ |s| ≤ 103)。
第二行包含一个整数 k (0 ≤ k ≤ 103)。
第三行包含从 wa 到 wz 的二十六个整数。每个这样的数字都是非负数并且不超过 1000。
输出
打印单个整数 - 结果字符串 DZY 可以获得的最大可能值。
示例
输入 #1
abc 3 1 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
输出 #1
41
注意
在测试样本DZY中可以得到“abbcbbc”,值=1·1 + 2·2 + 3·2 + 4·2 + 5·2 + 6·2 = 41。