1277: Шифрування Цезаря

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 14
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

Учні 8 класу Сашко та Марійка під час вивчення теми "Кодування інформації" на уроці інформатики, познайомилися з одним із найбільш простих та загальновідомих алгоритмів шифрування текстових даних "Шифр Цезаря". Алгоритм шифрування Цезаря полягає в заміні кожного символу вхідного повідомлення на символ, який знаходиться на деякій фіксованій відстані з правого чи лівого боку. Цю відстань називають ключем. Наприклад, для ключа 4 отримаємо послідовність:

• Алфавіт: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

• Шифр: E F G H I J K L M N O P Q R S T U V W X Y Z A B C D

Тобто А замінюємо на E, B на F, і т. д.

Сашко та Марійка вирішили пограти в шпигунів. Вони вирішили написати один одному текстове повідомлення зашифроване шифруванням Цезаря і спробувати прочитати, яке повідомлення зашифроване іншим. Оскільки вони не говорили один одному, який буде ключ шифрування, їм необхідно самим підібрати ключ і розшифрувати повідомлення. Під час шифрування Сашко почув, як Марійка випадково сказала вголос одне слово з повідомлення, яке вона шифрувала. Допоможіть Сашкові розшифрувати Марійчине повідомлення, якщо йому відомо одне із слів не шифрованого повідомлення.

Формат вхідних даних

В одному рядку дано шифроване повідомлення Марійки. Повідомлення складається тільки з великих англійських літер. Між словами стоїть тільки один пропуск. В наступному рядку слово, яке почув Сашко і є не шифрованим. Довжина повідомлення до 1000 символів, довжина слова не менше 2 символів.

Формат вихідних даних

Вивести в одному рядку дешифроване повідомлення.

Приклад вхідних даних

FCJJM UMPJB
WORLD

Приклад вихідних даних

HELLO WORLD

Коментарі

Ще немає коментарів.