问题描述

找到在以下条件下，可以由恰好 $N$ 根火柴棒组成的最大整数：

• 整数中的每个数字必须是数字 $A_1, A_2, ..., A_M (1 \leq A_i \leq 9)$ 中的一个。
• 用于构造数字 $1, 2, 3, 4, 5, 6, 7, 8, 9$ 的火柴棒数量应分别为 $2, 5, 5, 4, 5, 6, 3, 7, 6$。

约束条件

• 输入中的所有值均为整数。
• $2 \leq N \leq 10^4$
• $1 \leq M \leq 9$
• $1 \leq A_i \leq 9$
• $A_i$ 均不相同。
• 在给定条件下存在一个由恰好 $N$ 根火柴棒构造的整数。

输入

从标准输入读取数据，具体格式如下：

$N$ $M$

$A_1$ $A_2$ $...$ $A_M$

输出

按照问题陈述中的条件输出由恰好 $N$ 根火柴棒构造的最大整数。

示例输入 1

20 4
3 7 8 4

示例输出 1

777773

整数 $777773$ 可以由 $3 + 3 + 3 + 3 + 3 + 5 = 20$ 根火柴棒构造，这是在给定条件下可以由 $20$ 根火柴棒构造的最大整数。

示例输入 2

101 9
9 8 7 6 5 4 3 2 1

示例输出 2

71111111111111111111111111111111111111111111111111

输出结果可能无法适应 $64$ 位整数类型。

示例输入 3

15 3
5 4 6

示例输出 3

654