2399: 编码(decode)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:75 解决:25

题目描述

文本可以用字母替换的方式编号。下面是一种替换表格的产生规则:
关键字:由不同的英文字母组成。关键数:不超过26的正整数。首先选择一个关键字(key word)和一个关键数K (key number),产生一个2行26列的表格,上一行是排列好的26个英文字母,将关键字从第K列开始填入表格第二行,然后按字母次序把没有填写的字母接在后面依次填入,当超过表格尾部时,环绕从第一列开始填。
例如:关键字是DUBROVNIK,关键数是10,替换表如下:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
M P Q S T W X Y Z D U B R O V N I K A C E F G H J L

原文本的每个能在第一行找到的字母,被第二行相应字母替换,称为编码。
请编程,根据给定的关键字和关键数,把一段被编码的文本解码,输出原来的文本。

输入

第1行是由大写英文字母(A~Z)组成的关键字,关键字长度不大于26;
第2行是关键数K,l≤K≤26;
第3行是由大写英文字母(A~Z)组成的被编码的文本,长度不超过100。

输出

1行,被解码的原文。

样例输入 复制

NOVI
15
DTZNMNXAWT

样例输出 复制

VINODOLSKI