Задачи
Шифр Бекона
Шифр Бекона
Шифр Бекона - это метод стеганографирования или тайнописи (метод сокрытия секретного сообщения в отличии от обычного шифра), изобретенный Франсисом Беконом. Сообщение cскрывается в представлении текста, а не в его содержании.
Как нам известно, каждая буква имеет свою позицию в алфавите, '\textbf{A}' это \textbf{0}, '\textbf{B}' - \textbf{1}, '\textbf{C}' - \textbf{2} и так далее. Каждое число представимо в двоичном коде, например, \textbf{2} это '\textbf{10}' в двоичной системе. Расширим двоичный код до пяти знаков, добавляя ведущие нули. Тогда \textbf{10} станет \textbf{00010}. Для кодирования мы можем использовать это число. Для простоты сформулируем правило шифрования следующим образом:
\textbf{0} соответствует произвольной заглавной букве, а \textbf{1} соответствует произвольной десятичной цифре, поэтому после шифрования \textbf{00010} ('\textbf{C}' ) преобразуется в \textbf{ABC1D} или \textbf{JUG9N}.
Для дешифрования следует действовать обратным способом.
\InputFile
Первая строка содержит длину зашифрованной строки \textbf{l} (\textbf{1 ≤ l} ≤ \textbf{10000}), кратную \textbf{5}. Во второй строке находится зашифрованная строка.
\OutputFile
Исходная строка.
Входные данные #1
35 ON1E2H5Q39AK2TGIC9ERT39B2P423L8B20D
Выходные данные #1
FLEENOW