该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

宇宙射线

背景

出题人在考试的时候，试卷被宇宙射线照射而替换了。 他只得到了以下三条信息：

1.原信息的内容与替换后所得的内容均由大写字母A-Z构成（无空格等其他字符）。

2.宇宙射线照射的过程就是将原信息中的所有字母替换为其对应的“密字”。

3.每个字母只对应一个唯一的“密字”，不同的字母对应不同的“密字”。“密字”可以和原字母相同。

例如，若规定‘$A$’的密字为‘$A$’，‘$B$’的密字为‘$C$’（其他字母及密字略），则原信息“$ABA$”被加密为“$ACA$”。

$破译规则$： 扫描宇宙射线轰炸过的试卷，对于试卷中的字母$x$（代表任一大写字母），找到原来的对应大写字母$y$，并认为在密码里 $y$，$x$为对应的密字。如此进行下去直到停止于如下的某个状态：

1.所有信息破译完毕 2.有些信息无法被破译出来,即第三行有些字母未被破译 3.扫描中发现掌握的信息里有明显的自相矛盾或错误。例如某条信息“$XYZ$”被翻译为“$ABA$”就违反了“不同字母对应不同密字”的规则。

输入格式

共 $3$行，每行为一个长度在 $1$到 $20$之间的字符串。

第 $1$ 行为出题人完成破译的一条替换后的信息。

第$2$ 行为第 $1$ 行的加密信息所对应的原信息。

第 $3$行为需要翻译的加密信息。

输入数据保证所有字符串仅由大写字母‘$A$’-‘$Z$’构成，且第 $1$行长度与第 $2$行相等。

输出格式

共 $1$ 行。

若破译密码停止时出现 $2,3$ 两种情况，请你输出“$Failed$”（不含引号，注意首字母大写，其它小写）。否则请输出试卷的原信息。

样例 #1

样例输入 #1

AA 
AB 
EOWIE

样例输出 #1

Failed

样例 #2

样例输入 #2

QWERTYUIOPLKJHGFDSAZXCVBN 
ABCDEFGHIJKLMNOPQRSTUVWXY 
DSLIEWO

样例输出 #2

QRKHCBI

提示

【输入输出样例$1$说明】

原信息中的字母‘$A$’和‘$B$’对应相同的密字，输出“$Failed$”。 只输出Failed得到的分数降低