现有一份来自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$ 中可能包含空格、标点、数字,保证不含有回车.