Последовательности символов создаются по следующему правилу. Нулевая строка: “ABCDEFGH”. Каждая из последующих строк создается следующим действием: дважды подряд записывается предыдущая строка и в конец дописывается очередная буква английского алфавита, начиная с `A'. Вот строки с номерами 1-3, созданные по этому правилу:ABCDEFGHABCDEFGHAABCDEFGHABCDEFGHAABCDEFGHABCDEFGHABABCDEFGHABCDEFGHAABCDEFGHABCDEFGHABABCDEFGHABCDEFGHAABCDEFGHABCDEFGHABC.Как узнать сколько раз в строке с номером 8 встретится символ `D'? В ответе укажите целое число.