背景

译自 NWERC 2018 K 题。

题目描述

John 喜欢简单的密码。直到最近，他一直使用“凯撒”密码加密自己的日记；但当他发现妹妹 Mary 毫无困难地浏览了日记后，他深刻认识到了这种密码的脆弱性。

John 迅速寻找替代方案，并找到了一个办法：著名的“自动密钥”密码。他使用的版本把 $26$ 个小写字母 a 到 z 按字母顺序映射为数字 $0$ 到 $25$。

加密密钥 $k$ 以一个长度为 $n$ 的秘密前缀开始。密钥中剩余的每个字母都从明文 $a$ 中复制，也就是说，对于 $i\ge 1$，有 $k_{n+i}=a_i$。明文 $a$ 加密为密文 $b$ 的公式为 $b_i=a_i+k_i\bmod 26$。

Mary 并不容易气馁。她趁 John 注意到她之前，瞥见了他在家庭电脑上输入日记的最后 $n$ 个字母；随后 John 迅速点击加密了文本文档并离开。这可能正是 Mary 的机会。

输入格式

输入包括：

• 一行两个整数 $n,m$（$1\le n\le 30$，$n+1\le m\le 100$），其中 $n$ 既是关键词长度，也是 Mary 看到的字母数量，$m$ 是文本长度。
• 一行 $n$ 个小写字母，表示明文最后 $n$ 个字母。
• 一行 $m$ 个小写字母，表示完整密文。

输出格式

输出 John 日记的明文。

5 16
again
pirpumsemoystoal

marywasnosyagain

1 12
d
fzvfkdocukfu

shortkeyword

提示

【数据规模与约定】

具体限制见输入格式。