Задача №111256. Простая арифметика
Задана последовательность цифр. Определите, можно ли расставить между некоторыми из них знаки "+" и "-", так чтобы получилось заданное число \(M\), но никакие промежуточные вычисления не превосходили по модулю \(10000\).
Входные данные
Входные данные содержат две строки: в первой строке - натуральное число \(M\)≤\(20000\), во второй строке - последовательность цифр. Длина входной последовательности не превышает \(200\) символов.
Выходные данные
Выведите одно слово YES или NO в зависимости от того, есть решение у задачи или нет.
Примеры
Входные данные
2009 20009
Выходные данные
YES
Входные данные
10 000000050049000
Выходные данные
YES
Сдать: для сдачи задач необходимо войти в систему