#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
DTZNMNXAWT
VINODOLSKI

提示

样例2:
    DECODE.IN
DUBROVNIK
10
SVPKVSVABZOMSRZY
    DECODE.OUT
DOBRODOSLINADMIH


样例3
    DECODE.IN
ZAGREB
23
QYELREDEWEMLFNEIEP
    DECODE.OUT
OVAJZADATAKJELAGAN

来源

字符串处理