← 返回题目列表

Codeforces · 447/B

B. DZY 爱弦乐

中文机器翻译题面 查看原题

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。