Шифр Цезаря один из наиболее древнейших известных шифров. Схема шифрования очень про- ста - используется сдвиг буквы алфавита на фиксированное число позиций влево. Например, если сдвиг равен трем, то буква A заменяется на D, а буква z - на c. Вам дана зашифрованная строка s, состоящая только из латинских букв и пробелов и число K, на которое были сдвинуты буквы алфавита при шифровании.
Формат входных данных: В первой строке записано одно целое число K (|K| ⩽ 105). Во второй строке записана одна строка s, состоящая только из больших и маленьких латинских букв и пробелов. Длина строки не превосходит 106.
Формат выходных данных: Выведите с учетом регистра расшифрованную строку.
Стандартный ввод:
- 15
Xi xh ktgn wpgs egdqatb
- 12
Eaxhq Uf Iuft Rudq
- 3
Yhql ylgl ylfl Veni vidi vici
Стандартный вывод:
- It is very hard problem
- Solve It With Fire
- Veni vidi vici
kostyaLem