Давным-давно (в 60-е годы прошлого века) в журнале
«Наука и Жизнь» была описана следующая математическая игра: из цифр 1, 2,…9,
следующих подряд, путем расстановки знаков математических операций (+, -, *, /) было необходимо
составить число текущего года.
Например, 1960 = -1+234*56/7+89.
Однако, некоторые года так и остались не представленными
по указанным выше правилам (например, 1951), а некоторые другие года можно
представить с использованием меньшего количества цифр (например, 1973 = 12*34*5-67).
Вам требуется определить, какое минимальное количество
цифр, идущих подряд без пропусков начиная с единицы, необходимо для
представления числа N по указанным правилам, а также привести пример
такого представления (либо определить, что представления не существует).
Входные данные: целое число N (1 ≤ N ≤ 9999).
Выходные данные: выведите в первую строку одно целое число от 1 до 9 — минимальное
количество цифр, необходимых для представления числа N, или слово "NO" (без кавычек), если представления не
существует. Если представление существует, то выведите его во второй строке. Представление
должно содержать только цифры и знаки математических операций, перед цифрой 1
допускается знак "-" (минус). Если
возможно несколько верных ответов, выведите любой.
Примеры
|
Входные данные
|
Выходные данные
|
|
1
|
1
1
|
|
4
|
3
12/3
|
|
1951
|
NO
|
|
1960
|
9
-1+234*56/7+89
|
