CF778E Selling Numbers

Boris 非常喜欢数字，甚至拥有一家专门出售有趣数字的小店。他有 $n$ 个十进制数字 $B_i$。在他的店里，一个数字的价格等于其各位数字价格之和。现在给你 $c_d$，表示数字 $d$ 的价格。Boris 当然希望自己拥有的数字总价格尽可能高。 最近 Boris 得到了一个神奇的神器 $A$，可以帮助他提升数字的总价格。神器是一个由数字和 '?' 组成的字符串。要使用神器，Boris 必须将所有 '?' 替换为数字，得到一个没有前导零的十进制数字（也不能得到 0）。随后，将这个数字加到他的所有 $B_i$ 上。Boris 必须且只能使用一次神器。 在使用神器后，Boris 能获得的最大总价格是多少？

第一行是神器 $A$，由数字 '0'–'9' 和 '?' 组成（$1 \leq |A| \leq 1000$）。 第二行为 $n$，表示 Boris 收藏数字的数量（$1 \leq n \leq 1000$）。 接下来 $n$ 行，每行一个整数 $B_i$（$1 \leq B_i < 10^{1000}$）。 $A$ 不以 '0' 开头。 最后一行包含十个整数，为每个数字 $c_0, c_1, \ldots, c_9$ 的价格（$0 \leq c_i \leq 1000$）。

输出一个整数，表示在使用神器后，Boris 能获得的最大总价格。

在第二组样例输入中，最优做法是将神器 $A$ 组成数字 453。加上该数字后，Boris 拥有的数字分别为：2656、5682、729 和 6696。这些数字所有位的价格之和为 $18 + 15 + 11 + 18 = 62$。 由 ChatGPT 5 翻译