#p1140. 编码

编码

问题描述

文本可以用字母替换的方式编号。下面是一种替换表格的产生规则:

关键字:由不同的英文字母组成。关键数:不超过26的正整数。首先选择一个关键字(key word)和一个关键数KK(key number),产生一个2行26列的表格,上一行是排列好的26个英文字母,将关键字从第KK列开始填入表格第二行,然后按字母次序把没有填写的字母在后面依次填入,当超过表格尾部时,环绕从第一列开始填。 例如:关键字是DUBROVNIK, 关键数是10,替换表如下:

A B C D E F G H I G 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行,由大写字母组成的关键数,不大于26, 第2行是关键数K, 1≦k≦26, 第3行,由大写字母组成的编码后的文本, 长度不超过100。

输出

1行,被解码后的文件。

样例

NOVI
15
DTZNMNXAWT
VINODOLSKI
DUBROVNIK
10
SVPKVSVABZOMSRZY
DOBRODOSLINADMIH
ZAGREB
23
QYELREDEWEMLFNEIEP
OVAJZADATAKJELAGAN

限制

1s, 64MB.