数据结构基础

【题目描述】破译密文（break）

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

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

【输入格式】

第一行为整数n（n≤30 000），表示字典中的单词个数。

随后n行是加密后的字典，每行一个单词（所有字母均为小写）。

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

【输出格式】

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

【输入样例】

6

bcadaeb

beb

cbd

dbe

eae

aeb

bcdea

【输出样例】

abcde