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