Caesar Cipher

Encrypt a string using the Caesar cipher. Each letter is shifted forward in the alphabet by a given amount. Uppercase letters stay uppercase, lowercase letters stay lowercase, and non-letter characters are left unchanged.

For example, with a shift of 3: A becomes D, z becomes c, and 5 stays 5.

Input

• First line: a string (may contain spaces, up to 10^5 characters)
• Second line: an integer shift (1 <= shift <= 25)

Output

The encrypted string on one line.

Examples

Input:
Hello, World!
3
Output: Khoor, Zruog!

Input:
xyz
2
Output: zab

Input:
A
1
Output: B

Input:
123
5
Output: 123

Digits aren't letters, so they pass through the cipher unchanged.