题目描述

在以下条件下找到能用恰好 $N$根火柴棍拼成的最大整数: ·整数中的每个数字都必须是数字 $A_1, A_2,… A_M(1 <= A_i<= 9)$中的一个。 用于拼成 1、2、3、4、5、6、7、8、9 这9个数字所需的火柴棍数量分别为 2、5、5、4、5、6、3、7、6。

输入

第一个两个整数$N,M$

第二行一共$M$个数

输出

在题目描述的条件下，打印能用恰好 $N$ 根火柴棍拼成的最大整数。

20 4
3 7 8 4

777773

样例解释

整数777773可以用3+3+3+3+3+5=20,这个也是20根木材可以拼成的最大的整数。

101 9
9 8 7 6 5 4 3 2 1

71111111111111111111111111111111111111111111111111

样例输出

输出结果可能超过64位整数

15 3
5 4 6

654

提示

$2 \leq N \leq 10^4$

$1 \leq M \leq 9$

$1 \leq A_i \leq 9$

$A_i$彼此各不相同

满足条件的整数恰好可以用$N$根火柴拼成