奇怪的事情发生了！在星际猫进行时间旅行的同时，石碑上的字迹也在悄悄变化。 已知石碑上的所有英文字母每过一年就会变成字母表上的循环下一位字母（例如，$A$ 变成 $B$，$B$ 变成 $C$，…，$Z$ 变成 $A$，$a$变成 $b$，…）。 猫猫在旅行时会进行时间跳跃。如果猫猫在时间跳跃前处于第 $x$ 年，则会跳跃至第 $2x+1$ 年。 已知公元 $0$ 年石碑上的字迹为 $S$，问小猫从第 $y$ 年开始，经过连续的 $t$ 次时间跳跃之后的石碑上的字迹。

第一行包含两个整数 $y,t\ (0\le y\le 10^5,0\le t\le 10^{18})$。 第二行包含一个字符串 $S\ (1\le |S|\le 100)$，表示公元 $0$ 年时石碑上的字迹。 数据保证字迹仅由大小写字母组成。

输出自 $y$ 年开始，经过 $t$ 次时间跳跃之后石碑上的字迹。

[int] 类型的数据范围是：$-2147483648\sim2147483647$