e-olymp
Competitions

Робота з рядками

Julius Caesar Cyfer

Julius Caesar used his own method of encrypting text. Each letter is replaced by the following in alphabetical order by k positions in the circle. Given an encrypted text. Determine its original text.

Input

The first line contains the encrypted text containing no more than 255 Latin capital letters. The second line contains integer k (1k10).

Output

Print the result of decoding.

Time limit 1 second
Memory limit 128 MiB
Input example #1
XPSE
1
Output example #1
WORD
Input example #2
ZABC
3
Output example #2
WXYZ