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

星际密信

题目描述

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

已知外星人的信息全部都是由大写英文字母 ('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$。