U382833 火星苏志想

《一实副本·日常·生活》火星人 - 苏志想（化名）：为什么我的电视看不了？ - xuan_never：建议送回厂家维修。 - 苏志想：送过了，送过很多次了，还是看不了。屏幕是黑的，跟你们的不一样。 - xuan_never：建议看一看使用说明书。 - 苏志想：啊？什么东西，我看不懂啊！ 原来苏志想一个火星人，只看得懂火星文。现在，需要你编写一个程序，将使用书上的句子翻译成尽可能标准的火星文。

你要翻译的句子是 $1$ 个只有大小写英文字母的字符串 $S$ 。 你应对着词典进行翻译：当火星文 $v_i$ 对应的词 $k_i$ 为当前句子的子字符串时，你可以将句子中的这一子字符串替换为 $v_i$。这一操作可以无限执行。 苏志想会给你 $N$ 句标准的火星文（也都是只有大小写英文字母的字符串）。一个句子与一句标准火星文的相似值计算方法为：将句子与火星文的左端对齐，初始相似值为两句长度中的较大者，将句子与火星文从左到右依次对比： 1. 若这一位上的两个字符不相同，相似值 $-1$； 2. 若其中一个字符为空，相似值 $-2$。 而一个句子的标准值为，这个句子与各个标准火星文的相似值的最大者。 现要求出标准值最大的翻译结果（若有多个，按字典序从小到大输出）。

无

无