В строке могут встречаться только символы “A” и “B”. В качестве исходной строки взята последовательность “AABBBBAA”.
Начальное значение N=0.
Выполняется следующий алгоритм обработки данных:
- В имеющейся строке заменить каждый символ на пару таких же символов.
- Пока в строке остается хотя бы одна последовательность из идущих подряд 5 или более одинаковых символов выполнить следующие действия:
- Двигаясь слева направо заменять встретившиеся последовательности из идущих подряд ровно 5 одинаковых символов на один другой символ (“AAAAA” заменяется на “B”, а “BBBBB” заменяется на “A”), пока не достигнут конец строки.
- Вернуться к началу строки.
- Увеличить на 1 значение N и перейти на шаг 1.
Как выглядела строка в момент времени, когда N стало равно 1000?
В ответе укажите подряд без пробелов последовательность из латинских букв A и B.