在消息传递过程中，为了防止被第三方截获，往往需要用一定的方式对消息加密，简单的加密算法虽然不足以完全避免消息被破译，但仍然能防止消息被轻易的识别。

现在我们给出一种简单的加密规则，对于一个给定的字符 c 和数字 k ：

1. 如果字符 c 是字母，那么 c 加密后对应的就是从 c 开始通过循环位移的第 k 个字母，且大小写和c相反。比如k=5时，字符‘a’加密变成‘F’，字符'Y'加密变成‘d’；
2. 如果字符 c 是数字，那么c 加密后对应的就是从 c 开始通过循环位移的第 k 个数字（0到9）。比如k=5时，字符‘1’加密变成‘6’，字符'8'加密变成‘3’；
3. 其他情况字符保持不变；

现在给你一个字符串s，以及数字k，请通过上述规则，将s解密。

输入描述

输入二行。第一行为字符串s。第二行为整数k。

输出描述

输出一行字符串，为字符串s解密后的字符串。

输入样例1

a5c1
1

输出样例1

Z4B0

提示

数据范围：

• 其中10%的数据，只包含字母
• 其中10%的数据，只包含数字
• 其中20%的数据，只包含数字和字母
• 对于60%的数据，字符的ASCII码值在32到126之间，字符串长度≤1000
• 对于100%的数据，字符串长度≤100000，k非负且在int范围内