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

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

Входные данные

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

M <= 2500.

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

Выходные данные

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

Примеры