题目描述

在遥远的星系中，外星人使用一种简单的加密方式传递信息。

已知外星人的信息全部都是由大写英文字母（A，…，Z）和数字字符（0，…，9）构成的字符串。

加密规则如下：

1. 对于每个英文字母（大写），将它替换为字母表中向后移动 $k$ 位的字母（循环）。
2. 对于数字字符，保持不变。

例如，字符串 ABC2 在 $k=3$ 时加密为 DEF2；在 $k=-3$ 时加密为 XYZ2。

现在，你截获了一段原文和一个整数 $k$。

请你根据这个规则 加密 原文，输出加密后的密文。

输入格式

第一行：$n$ 和 $k$，$n$ 表示字符串的长度，整数 $k$ 表示位移量（正数表示字母向后移动，负数表示向前移动，$0$ 表示不移动）。

第二行一个长度为 $n$ 的字符串 $s$，仅包含大写字母和数字字符。

输出格式

输出一行字符串，表示加密后的结果。

12 3
HELLOWORLD88

KHOORZRUOG88

提示

【数据范围】

对于所有测试数据，保证 $1\le n\le 10^5$，$-10^9\le k\le 10^9$。