Бесконечная последовательность битов, предложенная Кеане, равна 001001110001001110110110001… и формируется следующим алгоритмом: вначале записывается 0, потом 001, далее 001001110, то есть для получения последовательности на каждом следующем шаге дважды записывается результат предыдущего шага, а справа приписывается его отрицание. Элементы этого ряда являются начальными подпоследовательностями Кеане.
Запишите семь символов подряд, занимающие в строке со 123-го по 129-е место, считая слева направо. Нумерация символов в строке начинается с единицы.