题目描述

使用 n 个火柴棍可以摆成的整数中，最大的是多少？

但是能够出现在整数中的数码，必须是给定集合 {a1，a2，…，a_m} 中的数。要求把所有 n 根火柴全用光。

摆出 0，1，2，3，4，5，6，7，8，9 分别需要 6，2，5，5，4，5，6，3，7，6 根火柴。

输入格式

第 1 行，2 个正整数 n，m。

第 2 行，m 个整数 {a1，a2，…，a_m}。

输出格式

输出可以摆成的整数中，最大的数。

输入样例 #1

20 4
3 7 8 4

输出样例 #1

777773

输入样例 #2

101 9
9 8 7 6 5 4 3 2 1

输出样例 #2

71111111111111111111111111111111111111111111111111

输入样例 #3

90 8
4 3 5 2 9 1 6 8

输出样例 #3

111111111111111111111111111111111111111111111

数据范围与约定

2≤n≤10^4，1≤m≤10，0≤a_i≤9，且 a_i 互不相同。