Последовательности символов строятся по следующим правилам: Исходная последовательность состоит из двух букв: “AA”. Далее на каждом шаге берется очередная буква английского алфавита, и пара таких букв добавляется в начало последовательности и после каждой буквы последовательности, полученной на предыдущем шаге. Например, последовательности, получаемые после первых 3 шагов, будут выглядеть таким образом (третья последовательность разбита на две строки для лучшего восприятия):
1. BBABBABB
2. CCBCCBCCACCBCCBCCACCBCCBCC
3. DDCDDCDDBDDCDDCDDBDDCDDCDDADDCDDCDDBDDCD
DCDDBDDCDDCDDADDCDDCDDBDDCDDCDDBDDCDDCDD
Построение завершается, когда в результате очередного шага в последовательности впервые появляются буквы Z. Эта последовательность является результирующей. Определите, какие буквы стоят в результирующей последовательности на позициях
961 376 769 и
1 035 574 967 097, считая от начала строки с 1. В ответе укажите их подряд в указанном порядке.