Имеются монеты с разными фиксированными номиналами, выраженными в копейках (например, \textbf{3} и \textbf{5} копеек) в достаточном количестве. Написать программу COINS, которая: \begin{enumerate} \item определяет, можно ли представить заданную сумму \textbf{S} (выраженную в копейках), пользуясь монетами заданных номиналов, \item если это возможно, то представляет эту сумму с помощью минимального количества монет. \end{enumerate} \InputFile Входной файл содержит в первой строке сумму \textbf{S} (\textbf{0} ≤ \textbf{S} ≤ \textbf{1000000000}), во второй строке - \textbf{N} - количество разных номиналов (\textbf{1} ≤ \textbf{N} ≤ \textbf{20}), а в следующих \textbf{N} строках - \textbf{A}_\{1 \}… \textbf{A}_\{N \} - номиналы (в порядке возрастания), которые можно использовать (\textbf{0} < \textbf{A_1} < \textbf{A}_2_\{ \}< ... < \textbf{A_N} ≤ \textbf{1000000000}). \OutputFile Выходной файл должен содержать в первой строке знак "\textbf{+}", если заданную сумму \textbf{S} можно представить, и знак "\textbf{-}", если нельзя. Если представление суммы существует, то следующие \textbf{N} строк должны содержать количества монет каждого номинала, которые нужны для представления суммы \textbf{S} с помощью минимального количества монет.