Монети — Eolymp

Вхідні дані

Вхідний файл починається із суми $S$ ( $0 \leq S \leq 1000000000$ 0 \leq S \leq 1000000000) у першому рядку. У другому рядку знаходиться $N$ — кількість різних номіналів ( $1 \leq N \leq 20$ 1 \leq N \leq 20). Далі йдуть $N$ рядків із номіналами $A_{1}, A_{2}, \dots, A_{N}$ A_1, A_2, \ldots, A_N у зростаючому порядку, причому для кожного номіналу виконується нерівність ( $0 < A_{1} < A_{2} < \dots < A_{N} \leq 1000000000$ 0 < A_1 < A_2 < \ldots < A_N \leq 1000000000).

Вихідні дані

У вихідному файлі на першому рядку слід вивести символ "+", якщо суму $S$ можна скласти за допомогою заданих номіналів, або символ "-", якщо це неможливо. Якщо подання можливе, у наступних $N$ рядках слід вказати кількість монет кожного номіналу, необхідних для отримання суми $S$ з використанням мінімальної кількості монет.

Приклади

Приклад 1

Loading