破译密文

Grade 100 Open Time Wednesday, 17 June 2020, 9:15 PM
Discount 0.8 Time Discount Wednesday, 17 June 2020, 9:15 PM
Allow late Yes Close Time Wednesday, 17 June 2020, 9:15 PM
Input file break.in Output file break.out

【题目描述】破译密文(break

密文机器将原文的所有字母替换成其他字母,但不改变顺序,也不增加和删除字母。研究人员用这台机器加密了一个由若干单词构成的字典,字典中的单词是按字母顺序排列的,研究人员希望利用这个字典文件原有的有序性,找到密文机器替换字母的规律。

现在你的任务是:根据加密后的密文字典,恢复一个字符串。

【输入格式】

第一行为整数nn30 000),表示字典中的单词个数。

随后n行是加密后的字典,每行一个单词(所有字母均为小写)。

最后一行是需要恢复的一串字符串。

【输出格式】

输出一行恢复后的字符串,如果出现字典不完整,或者字典是错的情况,输出0

【输入样例】

6

bcadaeb

beb

cbd

dbe

eae

aeb

bcdea

【输出样例】

abcde