程序能力实训(BY) 热身1

A. 康康与魔塔大门

单点时限: 2.0 sec

内存限制: 512 MB

在很久很久以前,在遥远的西方大地上,有着这样一个王国,王国虽小但全国的人们都生活的非常幸福和快乐。
突然有一天,天空飞来一群可怕的怪物,它们来到皇宫,抢走国王唯一的女儿。第二天,国王便向全国下达了紧急令,只要谁能将公主找回来,他便将王位让给他。
康康为寻找公主,进入了魔塔......在魔塔门口康康发现需要将大门上的字解密才能打开大门

幸运的是我们知道加密规则加密规则,对于一个给定的字符 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解密后的字符串。

样例

Input
a5c1
1
Output
Z4B0

提示

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