Легион Цезаря, созданный в веке на основе Римской Империи не изменяет древним традициям и использует шифр Цезаря. Это их и подвело, ведь данный шифр очень простой. Однако в постапокалипсисе люди плохо знают все тонкости довоенного мира, поэтому ученые не могут понять, как именно нужно декодировать данные сообщения. Напишите программу для декодирования этого шифра.
Формат входных данных
В первой строке дается число – сдвиг, во второй строке даётся закодированное сообщение в виде строки со строчными латинскими буквами.
Формат выходных данных
Программа должна вывести одну строку – декодированное сообщение. Обратите внимание, что нужно декодировать сообщение, а не закодировать.
Примечание.
Шифр Цезаря — шифр, при использовании которого каждая буква из открытого текста заменяется на такую букву, которая в алфавите находится на некотором постоянном числе позиций левее или правее от рассматриваемой буквы. Например, при сдвиге букв русского алфавита вправо на 3 позиции
- буква «А» заменяется на букву «Г»,
- буква «Б» заменяется на букву «Д»,
- и так далее,
- буква «Я» заменяется на букву «В».
Примеры
№ | Входные данные | Выходные данные |
1
|
1
bwfusvfupdbftbs
|
avetruetocaesar
|
2
|
14
fsfftsfufksttskskt
|
rerrfergrweffewewf
|