405019 - 破译密文

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

第一行为整数n（n≤30 000），表示字典中的单词个数。 随后n行是加密后的字典，每行一个单词（所有字母均为小写）。 最后一行是需要恢复的一串字符串。

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