Учні 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
Коментарі