Електронний замок
Ковальський вирішив створити електронний замок для свого нового винаходу. Замок складається з послідовності 7-сегментних індикаторів. Проте, він не додав повноцінну клавіатуру для введення цифр, тому в паролі можна використовувати лише певні цифри. Ковальський хоче, щоб пароль був цілим числом без провідних нулів.
Ковальський не вміє читати, але вміє рахувати. Тому він бажає, щоб при введенні пароля загорілося рівно n сегментів (одиничних відрізків, з яких складаються 7-сегментні індикатори). Крім того, Ковальський не хоче, щоб його пароль підібрали занадто швидко, тому серед усіх можливих паролів він хоче знайти той, який є найбільшим.
Допоможіть Ковальському знайти потрібне число. Гарантується, що хоча б один підходящий пароль існує.
Вхідні дані
У першому рядку задано два цілі числа n і m (2 ≤ n ≤ 10^5, 1 ≤ m ≤ 10) - необхідна кількість горілих сегментів при відображенні числа і кількість доступних цифр. У наступному рядку в зростаючому порядку наведено m цифр, які можна використовувати.
Вихідні дані
Виведіть одне число - шуканий пароль. У ньому не повинно бути провідних нулів. Гарантується, що хоча б один підходящий пароль завжди існує.