#abc. 星际密信

星际密信

文件输入输出

本题采用文件输入输出。

  • 输入文件:abc.in
  • 输出文件:abc.out

题目描述

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

已知外星人的信息全部都是由大写英文字母(AZ)和数字字符(09)构成的字符串。

加密规则如下:

  1. 对于每个大写英文字母,将它替换为字母表中向后移动 kk 位的字母,超出字母表时循环移动。
  2. 对于数字字符,保持不变。

例如,字符串 ABC2k=3k=3 时加密为 DEF2;在 k=3k=-3 时加密为 XYZ2

现在,你截获了一段原文和一个整数 kk。请根据上述规则加密原文,输出加密后的密文。

输入格式

第一行包含两个整数 n,kn,k,其中 nn 表示字符串的长度,kk 表示位移量。正数表示字母向后移动,负数表示向前移动,00 表示不移动。

第二行包含一个长度为 nn 的字符串 ss,仅包含大写英文字母和数字字符。

输出格式

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

样例输入 1

12 3
HELLOWORLD88

样例输出 1

KHOORZRUOG88

数据范围

对于所有测试数据:

  • 1n1051\le n\le 10^5
  • 109k109-10^9\le k\le 10^9
测试点编号 kk 特殊性质
1101\sim 10 0k100\le k\le 10
112011\sim 20 109k109-10^9\le k\le 10^9