P16994 [NWERC 2018] 密文破译 / Kleptography

译自 [NWERC 2018](https://2018.nwerc.eu/) 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 日记的明文。

【数据规模与约定】 具体限制见输入格式。