题目描述

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

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

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

续表：

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

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

输入格式

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

第 2 行是关键数K，1 <= K <= 26;

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

输出格式

1行，被解码的原文。

样例

NOVI
15
DTZNMNXAWT

VINODOLSKI