Problems
Спички
Спички
Вы умеете выкладывать на столе некоторые цифры от \textbf{0} до \textbf{k} с помощью какого-то количества спичек. Ваша задача построить максимальное большое число из \textbf{n} спичек. Например, если вам нужно \textbf{6} спичек для цифры \textbf{0}, \textbf{7 }спичек для цифры \textbf{1} и \textbf{8} спичек для цифры \textbf{2}, то максимальное число, которое можно сложить из \textbf{21} спички - это \textbf{210}.
\InputFile
В первой строке даны числа \textbf{n} и \textbf{k} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}, \textbf{0} ≤ \textbf{k} ≤ \textbf{9}). Во второй строке задано \textbf{k+1} число от \textbf{1} до \textbf{50} - количество спичек, требуемое для цифры от \textbf{0} до \textbf{k}. Гарантируется, что из \textbf{n} спичек можно выложить хотябы одну из цифр.
\OutputFile
Выведите максимальное число, которое можно построить. Лидирующие нули в выводе недопустимы. Можно использовать не все \textbf{n} спичек, а только часть.
Input example #1
21 2 6 7 8
Output example #1
210