#1091. 白与黑的智慧

白与黑的智慧

题目描述

白熊是一个十分小心的人,他通过自己的聪明才智写出了一个加密字符串的程序,将字符进行了替换。

这个加密程序的原理是:

  • 将一种字母替换为了另一种字母,比如把字符串中所有的 aa 替换为 cc
  • 也可能保持不变,比如 bb 依旧为 bb

白熊的死对头黑熊想要破解白熊的加密内容,黑熊得到了一串 初始字符串加密字符串

黑熊想要通过这些信息破解白熊的 一串信息 ,想让聪明的你来完成这个任务。

输入描述

第一行包含 aa 个小写字母 — 表示黑熊得到的 初始字符串

第二行包含 aa​ 个小写字母 — 表示黑熊得到的 加密字符串

第三行包含 bb 个小写字母 — 表示黑熊想要破解的信息。

1a,b501 \le a,b \le 50

输出描述

输出破解后的字符串。

如果没有解,输出一个整数 1-1

示例

abc
bca
cba
bac
abc
bac
abd
-1
thequickbrownfoxjumpsoverthelazyhog
uifrvjdlcspxogpykvnqtpwfsuifmbaziph
didyounoticeskippedletter
chcxntmnshbdrjhoodckdssdq

提示

对于第三个样例:除字母 ee 外,其它字母均一一对应,可以推出字母 ee 对应字母 dd