题目描述

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

关键字：由不同的英文字母组成。关键数：不超过 26 的正整数。首先选择一个关键字 ( key word ) 和一个关键数 K ( key number )，产生一个 2 行 26 列的表格：

上一行是排列好的 26 个英文字母。将关键字从第 K 列开始未填入表格第二行，然后按字母次序把没有填写的字母接在后面依次填入，当超过表格尾部时，环绕从第一列开始填。

例如：关键字是 DUBROVNIK ，关键数是 10 ，替换表如下：

续表：

原文本的每个能在第一行找到的字母，被第二行相应字母替换，称为编码。

请编程，根据给定的关键字和关键数，把一段被编码的文本解码，输出原来的文本。

输入格式

共 3 行：

第 1 行是由大写英文字母 ( A~Z ) 组成的关键字。关键字长度不大于 26 。

第 2 行是关键数 K ( 1 ≤ K ≤ 26 )。

第 3 行是由大写英文字母 ( A~Z ) 组成的被编码的文本，长度不超过 100 。

输出格式

1 行字符串，即被解码的原文。

样例

NOVI
15
DTZNMNXAWT

VINODOLSKI

DUBROVNIK
10
SVPKVSVABZOMSRZY

DOBRODOSLINADMIH

ZAGREB
23
QYELREDEWEMLFNEIEP

OVAJZADATAKJELAGAN