Исполнитель работает со строками. При выполнении алгоритма он полностью проходит строку слева направо и ищет комбинации букв. В случае нахождения, заменяет их на указанные.
У исполнителя есть две команды:
1. АБ -> БА (заменяет буквы АБ на БА).
2. ББА -> АББ (заменяет буквы ББА на АББ).
Например, если дана строка БАБАБ и команда 1 на вывод будет подана строка ББАБА.
Введи алгоритм без запятых (например, 1221), который превратит строку ББАА в БАБА не более чем за 2 команды.
1) 2: ББАА -> АББА
2) 1: АББА -> БАБА
ответ: 21.