Строки обрабатываются в соответствии со следующим алгоритмом:
1. Заменить в строке все символы ‘A’ на подстроку ‘CBC’
2. Посчитать количество символов в строке. Если оно превысило 20000, то завершить исполнение алгоритма.
3. Заменить в строке все символы ‘C’ на подстроку ‘ABA’
4. Подсчитать количество символов в строке. Если оно более 20000, завершить исполнение алгоритма, в противном случае перейти на шаг 1.
Пусть исходно была строка 'ABBA'. Определите символы, которые в строке, получившейся после обработки, находятся на позициях 1000, 15001 и 30002. Позиции символов считаются слева направо, начиная с 1. В ответе укажите через пробел три символа: сначала символ на позиции 1000, затем символ на позиции 15001 и затем символ на позиции 30002.