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