1232: NOC000001 解码程序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:1

Description

【题目描述】

我们得到了由如下加密规则加密而成的一段密文,请你解密出原文。

加密规则:把所有原文中的英文字母以之后的第k个字母代替,如果超出字母表,则转回第一个字母。

例如,规定K=4,则字母'A'以'E代替(A->B->C->D->E),字母X以字母'B代替(X->Y->Z->A->B)。因此单词“AXE“加密后为“EBI”;如果密文是“EAEC”则可以推出明文是”AWAY”。

给出一段仅有大小写英文字母和数字组成的密文和密钥k,请你解密出原文。

注意,原文和密文对应位置的字母的大小写应保持一致。

【数据范围】

对于40%的数据,1<=k<=26,1<=字符串长度<=100,字符串仅有大小写字母组成。

对于100%的数据,1≤k≤100,1≤字符串长度≤1000

Input

【输入格式】 第一行,一个正整数k; 第二行,一个仅有大小写英文字母和数字组成的密文字符串。

Output

【输出格式】 共一行,为解密后的原文字符串。

Sample Input Copy

53
Dqq11

Sample Output Copy

Cpp11