该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

程程在一次冒险中发现了一段神秘的加密信息，于是找到高高请教解密方法。高高告诉他，这是一种经典的凯撒密码，不仅对大小写字母循环偏移，还对数字进行同样的处理。

题目描述

凯撒密码是一种替换加密技术。明文中的所有字母会在字母表上向后（或向前）按固定的偏移量 $k$ 进行循环替换后得到密文。例如，当偏移量是 $3$ 的时候：

• 大写字母：$A\to D,\;B\to E,\;\dots,\;Z\to C$；
• 小写字母同理；
• 数字：$0\to 3,\;1\to 4,\;\dots,\;9\to 2$。

如果偏移量 $k$ 超过了字母表或数字的长度（字母表长度为 $26$，数字长度为 $10$），则按对应集合的大小循环到头。例如，当偏移量是 $27$ 时：

• 大写字母：$Z\to A,\;A\to B,\;\dots$；
• 数字：$9\to 0,\;0\to 1,\;\dots$。

现在，高高给出了加密后的字符串和偏移量 $k$，请你帮程程将其还原为加密前的原文。

输入格式

输入共两行：

第一行：一个整数 $k$，表示偏移量。
第二行：一个字符串，表示加密后的信息，仅包含大小写字母和数字。

输出格式

输出一行，表示解密后的原文字符串。

样例

3
DEEFF34

ABBCC01

样例解释

• 大写字母：$D\to A,\;E\to B$。
• 数字：$3\to 0,\;4\to 1$。

数据范围

对于 $100\%$ 的数据，保证字符串长度 $\le 10^5$，且 $1 \le k \le 100$。