题目描述

有 $n$ 根火柴，$m$ 种数字，数字 $1,2,3,4,5,6,7,8,9$ 分别需要 $2,5,5,4,5,6,3,7,6$ 根火柴，要求 $n$ 根火柴全部都用完且拼成的数字最大，输出这个数字。

输入格式

第一行两个正整数 $N, M$。

第二行 $M$ 个正整数 $A_i$。

$2 \le N \le 10^4$，$1 \le M \le 9$，$1 \le A_i \le 9$。

输出格式

如题所述。

20 4
3 7 8 4

777773

101 9
9 8 7 6 5 4 3 2 1

71111111111111111111111111111111111111111111111111

15 3
5 4 6

654