鲍里斯非常喜欢数字,甚至拥有一家小商店,出售有趣的数字。他有n个十进制数Bi。他店里的号码的成本等于其数字的成本之和。您将获得值 cd,其中 cd 是数字 d 的成本。当然,鲍里斯感兴趣的是他拥有的数字具有尽可能的最大成本。
最近鲍里斯得到了神器A,可以让他增加收藏成本。 Artifact 是一个字符串,由数字和“?”组成符号。要使用该神器,鲍里斯必须替换所有“?”与数字一起得到不带前导零的十进制数(也不允许得到数字 0)。之后,将所得数字添加到鲍里斯集合中的所有数字 Bi 中。他只使用了这件神器一次。
鲍里斯使用神器后最多可以达到多少收集成本?
输入
第一行包含工件 A,由数字“0”–“9”和“?”组成符号 (1 ≤ |A| ≤ 1000)。下一行包含 n — Boris 集合中的数字数量 (1 ≤ n ≤ 1000)。接下来的 n 行包含整数 Bi (1 ≤ Bi < 101000)。 A 不以“0”开头。
最后一行包含十个整数 - 数字 c0、c1、...、c9 的成本 (0 ≤ ci ≤ 1000)。
输出
输出一个整数——使用工件后收集的最大可能成本。
示例
输入 #1
42 3 89 1 958 0 0 1 1 2 2 3 3 4 4
输出 #1
4
输入 #2
?5? 4 2203 5229 276 6243 2 1 6 1 1 2 5 2 2 3
输出 #2
62
注意
在第二个样本输入中,最佳方式是组合数字 453。将这个数字相加后,Boris 将得到数字 2656、5682、729 和 6696。其中所有数字的总成本等于 18 + 15 + 11 + 18 = 62。