Ви вмієте викладати на столі деякі цифри від до з використанням певної кількості сірників для кожної цифри. Ваше завдання — скласти максимально велике число, використовуючи не більше сірників.
Наприклад, якщо для цифри потрібно сірників, для — сірників, а для — сірників, то, маючи сірник, найбільше число, яке можна скласти — це .
У першому рядку задано числа та (1 \le n \le 50, 0 \le k \le 9).
У другому рядку містяться k+1 цілих чисел від до — кількість сірників, необхідна для складання цифр від до відповідно.
Гарантується, що за допомогою сірників можна скласти принаймні одну з заданих цифр.
Виведіть найбільше число, яке можна скласти. Початкові нулі у відповіді не допускаються.
Дозволяється використовувати менше, ніж сірників, якщо це потрібно.
Приклад 1