D - 小木棒

时空限制

• CPU占用时长: 1秒
• 内存使用限制: 128MB

题目描述

乐乐有一些小木棒，经过多天的摸索，他已经知道拼出 $0, 1, 2, \ldots 9$ 这 $10$ 个数字需要的小木棒数量。

乐乐有 $n$ 根小木棒，他要拼出一个不含前导 $0$ 的整数。乐乐希望拼出一个最大的数，请你帮他编程计算。 木棒不需要全部用完。

输入格式

输入第一行 $10$ 个整数，分别表示 $0, 1, 2, \ldots, 9$ 这些数字需要的小木棒数量。 输入第二行一个整数 $n$，表示乐乐拥有的小木棒总数。输入数据满足至少能拼出一个非 $0$ 的数。

输出格式

输出一行，为 $n$ 个小木棒能拼出的最大数字。

输入输出样例

样例 1

输入：

6 7 8 22 22 22 22 22 22 22
21

输出：

210

样例 2

输入：

1 7 8 22 22 22 22 22 22 22
21

输出：

100000000000000

数据范围与提示

• 对于 $40\%$ 的数据，满足最终答案不超过 $1000000$。
• 对于 $100\%$ 的数据，满足 $1 \le n, a_i \le 10000$。