Shift a Character Code

Version: Phuoc Hung OJ Extended

Problem Statement

Given a character $c$ and a signed integer $k$, let $x$ be the Unicode code point of $c$. Find the character whose code point is $x+k$.

This shifts the numeric code point; it does not wrap around the alphabet. For example, A has code point $65$, so a shift of $1$ produces B.

Input

The first line contains exactly one Unicode character $c$. The second contains integer $k$, which may be negative, zero, or positive.

Output

Print the character with code point equal to the code point of $c$ plus $k$.

Subtasks

• Subtask 1 (100 points): $-30\le k\le30$; $33\le\operatorname{ord}(c)+k\le126$.

Examples

Example 1

Input

A
1

Output

B

Explanation. A is $65$; adding $1$ gives $66$, the code point of B.

Example 2

Input

c
-2

Output

a

Explanation. c is $99$; adding $-2$ gives $97$, the code point of a.

Example 3

Input

Z
0

Output

Z

Explanation. A zero shift keeps Z unchanged.