Громозека придумал способ шифрования чисел, записанных в восьмеричной системе счисления. Он взял некоторую последовательность X из восьми нулей и единиц, счет которых зациклен, то есть если двигаться по элементам 3 последовательности слева направо, то после восьмого элемента счет элементов продолжится с начала последовательности. Каждой комбинации из трех идущих подряд элементов этой последовательности, считая слева направо от начала последовательности и сдвигаясь каждый раз на один элемент, Громозека поставил в соответствие цифру от 0 до 7: комбинации из первых трех элементов последовательности – цифру 0, комбинации, из второго, третьего и четвертого элемента – цифру 1 и т.д. Таким образом, цифра 7 соответствует комбинации из последнего, первого и второго элементов последовательности соответственно. Последовательность
X такова, что никакой паре цифр не сопоставлены одинаковые комбинации элементов последовательности.
Шифрование Громозека проводил следующим образом:
1. Брал исходное число в восьмеричной системе счисления.
2. Находил по последовательности
X трехразрядную двоичную комбинацию, соответствующую каждой цифре этого числа, и заменял цифру этой комбинацией.
3. Получившуюся после замен последовательность из нулей и единиц рассматривал как целое число, записанное в двоичной системе счисления, и переводил его в восьмеричную систему счисления. Известно, что в результате шифрования исходного числа 72
8 Громозека получил 43
8. Определите, какую последовательность
X Громозека использовал для шифрования. В ответе укажите подряд без пробелов восемь нулей или единиц, соответствующих последовательности
X.