Caesar Cipher

Encrypt a string using the Caesar cipher: shift every letter forward by a given number of positions in the alphabet. Non-letter characters stay the same.

Input

• Line 1: a string s of 1 to 10^5 ASCII characters (may contain uppercase, lowercase letters, digits, spaces, and punctuation).
• Line 2: an integer shift (1-25).

Output

The encrypted string, preserving the original case of each letter.

Examples

Input:
abc
3

Output:
def

Input:
Hello, World!
5

Output:
Mjqqt, Btwqi!

Input:
az
1

Output:
ba

The alphabet wraps around: shifting z by 1 lands back on a.

Input:
Zebra
1

Output:
Afcsb

Uppercase letters wrap the same way, staying uppercase: Z shifts to A.