Сірники

Ви вмієте викладавати на столі деякі цифри від 0 до k за допомогою якоїсь кількості сірників. Ваша задача побудувати максимально велике число з n сірників. Наприклад, якщо вам потрібно 6 сірників для цифри 0, 7 сірників для цифри 1 та 8 сірників для цифри 2, то максимальне число, яке можна скласти з 21 сірника - це 210.

Вхідні дані

У першому рядку задано числа n та k (1 ≤ n ≤ 50, 0 ≤ k ≤ 9). У другому рядку задано k+1 число від 1 до 50 - кількість сірників, потрібних для цифри від 0 до k. Гарантується, що з n сірників можна викласти хоча б одну з цифр.

Вихідні дані

Виведіть максимальне число, яке можна скласти. Лідируючі нулі у виведенні недопустимі. Можна використовувати не усі n сірників, а лише частину.

Приклади