出售数字

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

Boris 有 $n$ 个十进制正整数 $B_i$。一个数字的价格等于它的所有十进制数位价格之和，数字 $d$ 的价格为 $c_d$。

神器 $A$ 是一个由数字字符和 ? 组成的字符串。Boris 必须把所有 ? 替换为数字，使结果是一个没有前导零且不等于零的十进制整数。随后，他把这个整数加到每个 $B_i$ 上。神器必须且只能使用一次。

求使用神器后，全部 $n$ 个数字的最大总价格。

输入格式

第一行是字符串 $A$。

第二行是整数 $n$。

接下来 $n$ 行，每行一个正整数 $B_i$。

最后一行包含十个整数 $c_0,c_1,\ldots,c_9$。

输出格式

输出一个整数，表示最大总价格。

样例输入 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

数据范围

$1\le |A|\le1000$，$1\le n\le1000$，$1\le B_i<10^{1000}$，$0\le c_d\le1000$。字符串 $A$ 的首字符不是 0。

每个测试点独立计分。