#p1140. 编码
编码
问题描述
文本可以用字母替换的方式编号。下面是一种替换表格的产生规则:
关键字:由不同的英文字母组成。关键数:不超过26的正整数。首先选择一个关键字(key word)和一个关键数(key number),产生一个2行26列的表格,上一行是排列好的26个英文字母,将关键字从第列开始填入表格第二行,然后按字母次序把没有填写的字母在后面依次填入,当超过表格尾部时,环绕从第一列开始填。 例如:关键字是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.