描述

编程实现普通文字转换成密码信息。译码规则如下：
\(1、\)数字 \(0 \sim 9\) 用 \(9 \sim 0\) 替换（即 \(0\) 用 \(9\) 替换，\(1\) 用 \(8\) 替换，\(2\) 用 \(7\) 替换等）
\(2、\)字母替换方式：将环状字母表中的字母做 \(K\) 次交换（\(K\) 为正整数），其中第\(i\)（ \(i=1,2,……,K\)）次是将字母表中第 \(i\) 个位置的字母与第个位置的字母进行交换。（\(M\) 为正整数）
例如：当 \(M=2,K=3\) 时的字母表为：

此时字母表顺序即为最终译码表，根据字母表与此译码表对应关系进行字母转换。
\(3、\)对任何其他字符不变。

格式

输入格式

第一行两个正整数\(M\)和\(K\)。
第二行一个字符串。

输出格式

加密后的字符串。

样例1

输入样例1

10 198 
LJII-48-KL Iumqfbkr 

输出样例1

YDAA-51-SY Afmvhgsr