Редактор получает на вход строку цифр (в данном случае — букв, но принцип тот же) и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w) — Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w.
нашлось (v) — Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Дана программа для исполнителя Редактор:
НАЧАЛО
ПОКА нашлось(AA) ИЛИ нашлось(ABA)
ЕСЛИ нашлось(AA)
ТО заменить(AA, B)
ИНАЧЕ заменить(ABA, A)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
Какая строка получится в результате применения приведённой выше программы к строке, состоящей из 7 букв A: AAAAAAA?
В ответе запишите полученную строку.