Спички

Вы умеете выкладывать на столе некоторые цифры от 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 спичек, а только часть.

Примеры