Шифр Цезаря один из наиболее древнейших известных шифров. Схема шифрования очень про- ста - используется сдвиг буквы алфавита на фиксированное число позиций влево. Например, если сдвиг равен трем, то буква 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