我们得到了由如下加密规则加密而成的一段密文,请你解密出原文。
加密规则︰把所有原文中的英文字母以之后的第k个字母代替,如果超出字母表,则转回第一个字母。
例如,规定k=4,则字母
′A’以
′E′代替(A->B->C->D->E),字母‘X’以字母‘B’代替(X->Y->Z->A->B)。因此单词“AXE”加密后为“EBI”;如果密文是“EAEC”则可以推出明文是“AWAY”。
给出一段仅有大小写英文字母和数字组成的密文和密钥 k,请你解密出原文。
注意,原文和密文对应位置的字母的大小写应保持一致。例如:
【样例输入】
53
Dqq11
【样例输出】
Cpp11