CF1428G1 Lucky Numbers (Easy Version)

这是该问题的简单版本。唯一的区别是本版本中 $q=1$。只有在所有版本的问题都被解决后，你才能进行 hack。 动物园管理员正在教他的 $q$ 只羊如何写数字和加法。第 $i$ 只羊需要写出恰好 $k$ 个非负整数，这些数的和为 $n_i$。 奇怪的是，羊对数字有迷信，认为数字 $3$、$6$ 和 $9$ 是幸运的。对它们来说，一个数的“幸运值”取决于它的十进制表示；一个数的幸运值等于其各位数字幸运值之和，而一个数字的幸运值取决于其数值和位置，可以用下表描述。例如，数字 $319$ 的幸运值为 $F_{2} + 3F_{0}$。  每只羊都希望在它写出的 $k$ 个数中，使幸运值之和最大。你能帮帮它们吗？

第一行包含一个整数 $k$（$1 \leq k \leq 999999$）：每只羊需要写的数字个数。 第二行包含六个整数 $F_0$、$F_1$、$F_2$、$F_3$、$F_4$、$F_5$（$1 \leq F_i \leq 10^9$）：每个数字对应的位置幸运值。 第三行包含一个整数 $q$（$q=1$）：羊的数量。 接下来 $q$ 行，每行包含一个整数 $n_i$（$1 \leq n_i \leq 999999$）：第 $i$ 只羊需要写出的数字之和。本版本只有一行。

输出 $q$ 行，第 $i$ 行输出第 $i$ 只羊能获得的最大幸运值之和。本版本只需输出一行。

在第一个测试用例中，$57 = 9 + 9 + 39$。三个 $9$ 贡献了 $1 \cdot 3$，而十位上的 $3$ 贡献了 $2 \cdot 1$。因此幸运值之和为 $11$。 在第二个测试用例中，$63 = 35 + 19 + 9$。幸运值之和为 $8$。 由 ChatGPT 4.1 翻译