Дана последовательность символов ABBA, которая изменяется по
определённому алгоритму. За один шаг алгоритма к последовательности
одна за одной применяются три операции:
1. Все символы A заменяются на CC;
2. Все символы B заменяются на A;
3. Все символы C заменяются на B.
Следовательно, за один шаг алгоритма последовательность из ABBA
превращается в BBAABB.
К изначальной последовательности ABBA применили 12 шагов алгоритма.
Сколько символов A будет в итоговой последовательности?
В ответе укажите целое число