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