Description

在星际战争中，小明截获了一封敌军的密信，信中只包含英文字母。在友军的帮助下，小明得知了密钥为一个整数X，通过密钥破解密信的规则如下：密信中大写字母变为自身之后的第X个字母，小写字母变为自身之前的第X个字母，它们的大小写不变，最终得到的就是密信的真实信息。现在给出密钥X和密信，请你帮小明翻译该密信。解释：假如密钥是2，那么A会变为C，B会变为D，而Z会变为B；小写字母依此类推，a会变成y，b会变成z，c会变成a。如果遇到空格请无需破译，输出时也无需输出。

Format

Input

共两行。第一行是一个整数X，表示密钥。第二行是由若干个字母组成的密信。

Output

共一行。密信被破译后的真实信息。

Samples

3
Edssb Khz Vhdu

HappyNewYear

Limitation

1s, 1024KiB for each test case.