20231224
描述
超能侠自己设计了一种密码,他常常用这种密码来写日记,以防被其他人看出他在写什么。这种密码加密前和加密后的内容都由大写字母A~Z构成(没有空格等其他字符),对于每个字母,超能侠规定了它相应的密字,加密的过程就是将原来的字符串中的每个字母替换成对应的密字。同时,不同的字母对应的密字一定是不同的,密字可以与原字母相同。
超能侠班上有一名同学叫超能咖,他非常八卦,同时也非常聪明。通过观察超能侠日记中字母的出现频率,他发现了超能侠加密的规律,并成功破译出了密码的原文。
现在,超能咖将一段密文和其对应的原文分享给了你,希望你能根据这两段文字找出密码的规律。除此之外,他还给了你另一段密文(从超能侠的日记中抽出来的另一段文字),希望你能根据密码的规律帮助他破译这段密文,了解超能侠的更多小秘密。
输入
输入文件共三行,第一行是一段密文,第二行是第一行对应的原文,第三行是一段新的密文。保证前两行长度相等。
输出
输出文件只有一行,如果破译密码失败(超能咖给你的字符串也可能有一些问题)请输出Failed;否则,输出由新的密文破译出的原文。
样例
输入
AA AB EOWIE
输出
Failed
输入
QWERTYUIOPLKJHGFDSAZXCVBN ABCDEFGHIJKLMNOPQRSTUVWXY DSLIEWO
输出
Failed
输入
MSRTZCJKPFLQYVAWBINXUEDGHOOILSMIJFRCOPPQCEUNYDUMPP YIZSDWAHLNOVFUCERKJXQMGTBPPKOIYKANZWPLLVWMQJFGQYLL ATO
输出
CSP
提示
【输入输出样例1说明】
原信息中的字母 A 和 B 对应相同的密字,输出 Failed。
【输入输出样例 2说明】
字母 Z 在原信息中没有出现,输出 Failed。
对于100%的数据,保证所有字符串长度不超过100。