Глава 13. Перестановка координат

У старой обсерватории найден механизм перехода. Нужно восстановить порядок его команд.

Исполнитель работает с натуральным числом. Команда A прибавляет 1. Команда B разрешена только тогда, когда цифра десятков строго меньше цифры единиц, и меняет эти две цифры местами, не изменяя остальные разряды. Например, из 213 команда B получает 231. Сколько различных последовательностей команд переводят 1010 в 1080? Разные команды учитываются отдельно.