Процедура обработки строки состоит из трех последовательных операций:
1. Заменить в строке все символы 'A' на подстроку 'BC'
2. Заменить в строке все символы 'B' на подстроку 'AС'
3. Заменить в строке все подстроки 'СС' на подстроку 'AD'
Процедура может выполняться многократно. В этом случае, при очередном вызове, на вход процедуре подается строка, получившаяся в результате предыдущего выполнения процедуры.
Пусть исходно была строка 'AA', и процедуру выполнили 10 раз. Определите количество символов D в получившейся строке. В ответе укажите целое число.