#7. 【NFLSPC #0】Cipher

题目类型:传统型 时间限制:1000 ms 空间限制:512 MiB
输入文件:标准输入 输出文件:标准输出 答案检查器:文本比较

现有一份来自B国的密文被A国截获.同时A国的间谍又窃取了敌方加密文件内容的方式,希望你能破译它.

已知B国的加密方法如下:

每份密文前会有一个密钥 $x$,对于待加密文档的所有字母,加密后会被替换成为它在字母表中后 $x$ 位的另一个字母.(注意,这里我们认为字母 z 的后一位为字母 a.大写亦然.)


输入格式

输入第一行包含一个整数 $x$,表示整篇密文的密钥.

输入第二行包含一个字符串 $S$,为密文.

输出格式

输出第一行包含一个字符串,为破译后的原文.


样例

input

1
OGMTPJ

output

NFLSOI

限制与约定

$90\%$ 的数据保证 $0 \leq x \leq 26, 0 \leq S \leq 10^4$

$100\%$ 的数据保证 $0 \leq x \leq 10^6, 0 \leq S \leq 10^6$

字符串 $S$ 中可能包含空格、标点、数字,保证不含有回车.