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