CF778E.Selling Numbers

Boris really likes numbers and even owns a small shop selling interesting numbers. He has n decimal numbers B__i. Cost of the number in his shop is equal to the sum of costs of its digits. You are given the values c__d, where c__d is the cost of the digit d. Of course, Boris is interested in that numbers he owns have the maximum cost possible.

Recently Boris got hold of the magical artifact A, which can allow him to increase the cost of his collection. Artifact is a string, consisting of digits and '?' symbols. To use the artifact, Boris must replace all '?' with digits to get a decimal number without leading zeros (it is also not allowed to get number 0). After that, the resulting number is added to all numbers B__i in Boris' collection. He uses the artifact exactly once.

What is the maximum cost of the collection Boris can achieve after using the artifact?

鲍里斯非常喜欢数字，甚至拥有一家出售有趣数字的小店。他拥有 $n$ 个十进制数 $B_i$。他在店里出售的每个数字的价格等于其各位数字的价格之和。你将获得值 $c_d$，其中 $c_d$ 表示数字 $d$ 的价格。显然，鲍里斯希望他所拥有的数字具有尽可能高的总价格。

最近，鲍里斯获得了一件神奇的神器 $A$，该神器可帮助他提升自己收藏品的总价格。这件神器是一个由数字和 ? 符号组成的字符串。要使用该神器，鲍里斯必须将所有 ? 替换为数字，从而得到一个不含前导零的十进制数（也不允许得到数字 0）。之后，将所得数字加到鲍里斯收藏中的每一个数 $B_i$ 上。他恰好使用一次该神器。

在使用神器后，鲍里斯所能达到的收藏品最大总价格是多少？

First line contains artifact A, consisting of digits '0'–'9' and '?' symbols (1 ≤ |A| ≤ 1000). Next line contains n — the amount of numbers in Boris' collection (1 ≤ n ≤ 1000). Next n lines contain integers B__i (1 ≤ B__i < 101000). A doesn't start with '0'.

Last line contains ten integers — costs of digits _c_0, _c_1, ..., _c_9 (0 ≤ c__i ≤ 1000).

第一行包含一个文物 $A$，由数字字符 '0'–'9' 和 '?' 符号组成（$1 \le |A| \le 1000$）。
第二行包含整数 $n$ —— 博里斯收藏中数字的个数（$1 \le n \le 1000$）。
接下来的 $n$ 行每行包含一个整数 $B_i$（$1 \le B_i < 10^{1000}$）。
$A$ 不以 '0' 开头。

最后一行包含十个整数 —— 各数字的成本 $c_0,\,c_1,\,\dots,\,c_9$（$0 \le c_i \le 1000$）。

Output one integer — the maximum possible cost of the collection after using the artifact.

输出一个整数——使用神器后，该收藏品可能达到的最大代价。

In the second sample input, the optimal way is to compose the number 453. After adding this number, Boris will have numbers 2656, 5682, 729 and 6696. The total cost of all digits in them is equal to 18 + 15 + 11 + 18 = 62.

在第二个样例输入中，最优方案是构造数字 453。添加该数字后，鲍里斯将拥有数字 2656、5682、729 和 6696。这些数字中所有数位的总代价为 $18 + 15 + 11 + 18 = 62$。