Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:
A. Прибавить {1}
B. Заменить все цифры {2} на цифры {3}
Команда B применяется только к числу, в десятичной записи которого есть хотя бы одна заменяемая цифра, и заменяет сразу все её вхождения. Например, если бы заменялись цифры 1 на цифры 3, то число 121 превратилось бы в 323.
Программа для исполнителя — это последовательность команд. Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Сколько существует программ, для которых при исходном числе {4} результатом является число {5}?
Например, для программы {6} при исходном числе {7} траектория состоит из чисел {8}.