Julius Caesar Cipher#2164

Julius Caesar Cipher

1 second
128 megabytes
Very easy

Julius Caesar used his own method of text encryption. Each letter was replaced by the letter located positions forward in the alphabet, with the alphabet considered cyclic.

Given the encrypted text, restore the original message.

Input

The first line contains the encrypted message, consisting of at most uppercase Latin letters.

The second line contains an integer (1 \le k \le 10).

Output

Print the decrypted text.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading