#1007. DECODE
DECODE
说明
文本可以用字母替换的方式编号。下面是一种替换表格的产生规则:关键字:由不同的英文字母组成。关键数:不超过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
原文本的每个能在第一行找到的字母,被第二行相应字母替换,称为编码。
请编程,根据给定的关键字和关键数,把一段被编码的文本解码,输出原来的文本。
输入格式
输入文件第一行是由大写英文字母(A-Z)组成的关键字。关键字长度不大于26。第二行是关键数K, 1 ≤ K ≤ 26。
第三行是由大写英文字母(A-Z)组成的被编码的文本,长度不超过100。
输出格式
输出文件只一行,被解码的原文。NOVI
15
DTZNMNXAWTVINODOLSKI
提示
样例2:DECODE.IN
DUBROVNIK
10
SVPKVSVABZOMSRZY
DECODE.OUT
DOBRODOSLINADMIH
样例3
DECODE.IN
ZAGREB
23
QYELREDEWEMLFNEIEP
DECODE.OUT
OVAJZADATAKJELAGAN