시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB195444.444%

문제

Ковальски решил сделать на своём новом изобретении электронный замок. Замок представляет собой последовательность $7$-сегментных индикаторов. Однако, он не добавил полноценную панель для ввода цифр, поэтому в пароле можно использовать не все цифры. В качестве пароля на замке Ковальски хочет использовать какое-нибудь целое число без ведущих нулей.

Ковальски не умеет читать, зато умеет считать. Поэтому он хочет, чтобы при вводе пароля, загорелось ровно $n$ сегментов (единичных отрезков, из которых состоят $7$-сегментные индикаторы). Так же Ковальски не хочет, чтобы его пароль подобрали слишком быстро, поэтому среди всех подходящих паролей он хочет найти тот, который соответствует максимальному числу.

Рис. 1: Примеры того, как на $7$-сегментном индикаторе отображаются все цифры.

Помогите Ковальски найти нужное число. Гарантируется, что хотя бы один подходящий пароль существует.

입력

В первой строке даны два целых числа $n$ и $m$ --- требуемое количество горящих сегментов при отображении числа и количество доступных цифр ($2 \le n \le 100\,000$, $1 \le m \le 10$). В следующей строке в возрастающем порядке даны $m$ цифр, которые можно использовать.

출력

Выведите одно число --- искомый пароль. В нём не должно быть ведущих нулей. Гарантируется, что хотя бы один подходящий пароль всегда существует.

예제 입력 1

7 8
0 2 3 4 5 6 8 9

예제 출력 1

8

예제 입력 2

6 1
0

예제 출력 2

0

예제 입력 3

15 8
0 2 3 4 5 6 8 9

예제 출력 3

954

노트

В первом примере, так как должно гореть ровно $7$ сегментов, Ковальски обязан в качестве пароля использовать число $8$.