Description

Caesar wants to eat salad, but nobody sells salad within his country. Thus, he decides to write a letter to the businessmen outside his country. But to secure his message, he has to encrypt the content of his letter.

The encrypt rule is as follow: For each English character inside his letter, shift it with a fixed number n in positive/negative direction.

For example,

• n = 2, then "IJK" will become "KLM"
• n = 3, then "IJK" will become "LMN"
• n = -2, then "AJK" will become "YHI"
  • We do the shifting in a cyclic manner, that is, perform left shift 1 on "A" will become "Z"; right shift 2 on "Y" will become "A"​​

Actually, this encryption is the well-known Caesar chiper.

Input

Input consists of three UPPERCASE English characters and an integer n, seperated by a whitespace character.

The three uppercase English characters is the Caesar's message, n is the shift amount mentioned above (positive for right shift, negative for left shift).

It is guaranteed that -2147483648 <= n <= 2147483647.

Output

Print Caesar's message after encryption (three UPPERCASE English character).

Sample Input  Download

Sample Output  Download

Tags

Add Tag

Discuss