CF447B.DZY Loves Strings

DZY loves collecting special strings which only contain lowercase letters. For each lowercase letter c DZY knows its value w__c. For each special string s = _s_1_s_2... s|s| (|s| is the length of the string) he represents its value with a function f(s), where

Now DZY has a string s. He wants to insert k lowercase letters into this string in order to get the largest possible value of the resulting string. Can you help him calculate the largest possible value he could get?

DZY 喜欢收集仅由小写字母组成的特殊字符串。对于每个小写字母 $c$，DZY 知道其对应的权值 $w_c$。对于每个特殊字符串 $s = s_1 s_2 \dots s_{|s|}$（其中 $|s|$ 表示字符串的长度），他用函数 $f(s)$ 表示该字符串的权值，其中

现在 DZY 有一个字符串 $s$。他希望向该字符串中插入 $k$ 个小写字母，使得所得字符串的权值尽可能大。你能帮他计算出所能得到的最大权值吗？

The first line contains a single string s (1 ≤ |s| ≤ 103).

The second line contains a single integer k (0 ≤ k ≤ 103).

The third line contains twenty-six integers from w__a to w__z. Each such number is non-negative and doesn't exceed 1000.

第一行包含一个字符串 $s$（$1 \leq |s| \leq 10^3$）。

第二行包含一个整数 $k$（$0 \leq k \leq 10^3$）。

第三行包含二十六个整数，分别为 $w_a$ 到 $w_z$。每个数均为非负整数，且不超过 $1000$。

Print a single integer — the largest possible value of the resulting string DZY could get.

输出一个整数——DZY 能得到的字符串的最大可能值。

In the test sample DZY can obtain "abcbbc", value = 1·1 + 2·2 + 3·2 + 4·2 + 5·2 + 6·2 = 41.

在测试样例中，DZY 可以得到字符串 "abcbbc"，其 value = 1·1 + 2·2 + 3·2 + 4·2 + 5·2 + 6·2 = 41。