Problem 3290. -- 编码

3290: 编码

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit][Status][Web Board]

Description

文本可以用字母替换的方式编号。下面是-种替换表格的产生规则:关键字:由不同的英文字母组成。关键数:不
超过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
原文本的每个能在第一行找到的字母,被第二行相应字母替换,称为编码。
请编程,根据给定的关键字和关键数,把一段被编码的文本解码,输出原来的文本。

Input

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

Output

1行,被解码的原文。

Sample Input

样例1
NOVI
15
DTZNMNXAWT

样例2
DUBROVNIK
10
SVPKVSVABZOMSRZY

样例3
ZAGREB
23
QYELREDEWEMLFNEIEP

Sample Output

样例1
VINODOLSKI

样例2
DOBRODOSLINADMIH

样例3
OVAJZADATAKJELAGAN

HINT

Source

[Submit][Status]