B-密码学_2020 CCPC Wannafly Winter Camp Day1 Div.1&2（重现赛）

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

考虑一种加密方式，它需要一个任意长度的原文 ${m}$ 和秘钥 ${key}$ ，其中要求原文和秘钥只包含大写和小写的英文字符。
首先定义字符之间的加密，用字符 ${a}$ 去加密字符 ${b}$ 的结果是：

首先把 ${a}$ 和 ${b}$ 转成数字 ${x}$ 和 ${y}$ 。转换的规则是，小写字母 ${a}$ 到 ${z}$ 依次对应 ${0}$ 到 ${25}$ ，大写字母依次对应 ${26}$ 到 ${51}$ 。
计算 ${x}$ 和 ${y}$ 的和 ${z}$ ，对 ${52}$ 取模，即计算 $(x+y) \bmod 52$ 。
返回数字 ${z}$ 对应的字符。

现在来讲如何用秘钥 ${key}$ 来加密原文 ${m}$ ：

如果秘钥的 ${key}$ 的长度小于 ${m}$ ，那么不停重复 ${key}$ 直到长度不小于 ${m}$ 为止。举例来说，如果原文是 ${beijing}$ ，秘钥是 ${PKUSAA}$ ，那么秘钥需要被重复称 ${PKUSAAPKUSAA}$ 。
假设原文的长度是 ${n}$ ，那么对于每一个 ${[1,n]}$ 的数字 ${i}$ ，都用 ${key}$ 的第 ${i}$ 个字符去加密 ${m}$ 的第 ${i}$ 个字符。
返回结果。

那么用 ${PKUSAA}$ 去加密 ${beijing}$ 的结果就是： ${QOcbINV}$ 。
现在火山哥有 ${n}$ 个字符串， $s_1$ 到 $s_n$ ，他对这些字符串做了 ${m}$ 次加密操作：第 ${i}$ 次加密操作用第 $s_{x_i}$ 去加密 $s_{y_i}$ ，并把 $s_{yi}$ 替换成加密结果。
现在依次给出 ${m}$ 次加密操作，以及加密操作结束后每一个字符串的模样，你可以还原出这 ${n}$ 个字符串原来的模样吗？

输入描述:

第一行输入两个整数  。
接下来  行每行输入两个整数  ，表示依次加密操作，保证  不等于 。
接下来  行每行输入一个字符串，表示加密最后的结果。字符串的长度在  到  之间，只包含大小写英文字符。

输出描述:

输出  行，每行一个字符串，表示原本的字符串。

示例1

输入

复制

2 1
1 2
PKUSAA
QOcbINV

输出

复制

PKUSAA
beijing