Шифр Бейкона#2762

Шифр Бейкона

1 секунда
64 мегабайти
Дуже легка

Шифр Бейкона, винайдений Френсісом Бейконом, є методом стеганографії, в якому повідомлення приховується способом подання тексту, а не його змістом.

Кожна літера має свою позицію в алфавіті: — , — , — і так далі. Кожне число можна записати у двійковому коді. Наприклад, у двійковій формі — це . Ми доповнюємо двійковий код до п’яти цифр додаванням нулів на початку; таким чином, перетворюється на . Це число можна використати для кодування. Для спрощення використовуємо таке правило кодування:

відповідає будь-якій великій літері, а — будь-якій десятковій цифрі. Таким чином, () може бути закодовано як чи .

Для декодування здійснюється зворотний процес.

Вхідні дані

У першому рядку задано додатне ціле число (1 \le l \le 10000), кратне , що є довжиною закодованого рядка. У другому рядку міститься закодований рядок.

Вихідні дані

Початковий рядок.

Приклади

Приклад 1

Loading
Loading