题目描述

小信有 $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_1,a_2...a_m$，表示给定的数字，保证数字互不相同。

输出格式

输出一串数字表示答案。

样例

20 4
3 4 8 7

777773

约定与提示

对于 $100\%$ 的数据，$2 \le n \le 10^4, 1 \le m, a_i \le 9$。

样例解释

$777773$ 需要 $5 \times 3 + 1 \times 5 = 20$ 根木棍。