Проста арифметика

Задано послідовність цифр. Визначити, чи можна розставити між деякими з них знаки "+" и "-", так щоб отримати задане число M, але ніякі проміжні обчислення не перевищували за модулем 10000. У вихідний файл вивести один повідомлення про наявність або відсутність розв'язку. Знак перед першим число ставиться обов'язково.

Вхідні дані

Заданы две строки: в первой строке - число M, во второй строке - последовательность цифр.

M <= 2500.

Длина входной последовательности не превышает 200.

Вихідні дані

Выведите одно слово YES или NO в зависимости от того, есть решение у задачи или нет.

Приклади