Петя и Вася очень любят шпионскую тематику. Они придумали новый способ шифрования с помощью камней. Они выбрали8 цветов и пронумеровали их:
| 0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
| черный |
красный |
оранжевый |
желтый |
зеленый |
голубой |
синий |
фиолетовый |
Шифр работает следующий образом:
1. Один из мальчиков составляет сообщение, состоящее из букв английского алфавита и цифр.
2. Это сообщение является числом в 36-ричной системе счисления. Как известно, при основаниях систем счисления, больших 10, для цифр больше 9 используются последовательно заглавные буквы латинского алфавита.
3. Каждый символ сообщения – 36-ричная цифра – переводится в двоичную систему счисления и записывается в виде 6 двоичных разрядов (при необходимости добавляются незначащие нули).
Каждый камень имеет номер, который так же представляется в двоичном виде, например синий камень (номер 6) это 110
2.
Таким образом, каждый символ сообщения может быть представлен двумя камнями.
Пример: символ “F” считаем 36-ричным числом. F36=001111
2. Разделим на две части: 001 и 111. Первой части соответствует красный камень, второй – фиолетовый. Таким образом символ “F” в сообщении кодируется как
4. Каждый символ сообщения шифруется как в пункте 3, и зашифрованное сообщение выкладывается слева-направо.
Петя составил сообщение, зашифровал его описанным выше способом и разложил зашифрованное сообщение камнями. Вася в этот момент сидит напротив (соответственно видит порядок камней перевернутым). Помогите Васе расшифровать сообщение, которое он видит:
В ответе укажите исходное сообщение, используйте заглавные буквы латинского алфавита и цифры.