题目描述

有 $n$ 根火柴， $m$ 种数字 $(1 \le m \le 9)$ ，数字 $1,2,3,4,5,6,7,8,9$ 分别需要 $2,5,5,4,5,6,3,7,6$ 根火柴，现在问 $n$ 根火柴全部都用完，能拼成的最大数字是多少。

输入格式

第一行输入两个数字 $n,m$ 。

第二行输入 $m$ 个数字 $a_1,a_2,...,a_m$ 。

输出格式

输出题目要求的答案。

样例 #1

样例输入 #1

20 4
3 7 8 4

样例输出 #1

777773

样例 #2

样例输入 #2

101 9
9 8 7 6 5 4 3 2 1

样例输出 #2

71111111111111111111111111111111111111111111111111

样例 #3

样例输入 #3

15 3
5 4 6

样例输出 #3

654

提示

对于 $100\%$ 的数据：

• 所有的输入都是整数。
• $2\ \leq\ N\ \leq\ 10^4$
• $1\ \leq\ M\ \leq\ 9$
• $1\ \leq\ a_i\ \leq\ 9$
• $a_i$ 保证不相同。
• 保证一定存在一个数字能刚好用完 $n$ 根火柴。