Знайдіть найбільше число, яке можна скласти точно з \(N\) сірників, за таких умов:

• кожна цифра в числа має бути однією з \(A_1, A_2, ... , A_M\) (\(1 \le A_i \le 9\))

• кількість сірників, що використані для формування цифр 1,2,3,4,5,6,7,8,9, має бути 2,5,5,4,5,6,3,7,6 відповідно.

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N,M\) (\(2 \le N \le 10^4\), \(1 \le M \le 9\)).

Наступний рядок містить цілі числа \(A_1, A_2, ... , A_M\) (\(1 \le A_i \le 9\), \(A_i\) різні)

Всі числа у рядках розділяються пропуском.

Існує число, яке можна скласти рівно з \(N\) сірників за даних умов.

Формат вихідних даних

У вихідний потік вивести шукане найбільше число.

Приклад вхідних даних

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