Шифр Бейкона, винайдений Френсісом Бейконом, є методом стеганографії, в якому повідомлення приховується способом подання тексту, а не його змістом.
Кожна літера має свою позицію в алфавіті: — , — , — і так далі. Кожне число можна записати у двійковому коді. Наприклад, у двійковій формі — це . Ми доповнюємо двійковий код до п’яти цифр додаванням нулів на початку; таким чином, перетворюється на . Це число можна використати для кодування. Для спрощення використовуємо таке правило кодування:
відповідає будь-якій великій літері, а — будь-якій десятковій цифрі. Таким чином, () може бути закодовано як чи .
Для декодування здійснюється зворотний процес.
У першому рядку задано додатне ціле число (1 \le l \le 10000), кратне , що є довжиною закодованого рядка. У другому рядку міститься закодований рядок.
Початковий рядок.
Приклад 1