这个游戏是如许进行的：起首，所有游戏者按挨次站成一排，Alice站第一位，Bob站最初一位。然后，Alice想一句话悄然告诉第二位游戏者，第二位游戏者又悄然地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。因为传话过程中可能呈现一些偏...

　　这个游戏是如许进行的：起首，所有游戏者按挨次站成一排，Alice站第一位，Bob站最初一位。然后，Alice想一句话悄然告诉第二位游戏者，第二位游戏者又悄然地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。因为传话过程中可能呈现一些误差，游戏者越多，Bob最初听到的话就与Alice所想的越分歧。Bob听到的话往往会变成一些很搞笑的工具，所以大师玩得乐此不疲。颠末几轮游戏后，Alice留意到在两人传话中，有些词汇往往会错误地变成其他特定的词汇。Alice曾经收集到了如许的一个词汇转化的列表，她想晓得她的话传到Bob时会变成什么样子，请你写个法式来协助她。

　　输入包罗多组数据。第一行是整数 T，暗示有几多组测试数据。每组数据第一行包罗两个整数 N 和 M，别离暗示游戏者的数量和单词转化列表长度。随后有 M 行，每行包含两个用空格离隔的单词 a 和 b，暗示单词 a 在传话中必然会变成 b。输入数据包管没有反复的 a。最初一行包含若干个用单个空格离隔的单词，暗示Alice所想的句子，句子总长不跨越100个字符。所有单词都只包含小写字母，而且长度不跨越20，统一个单词的分歧时态被认为是分歧的单词。你能够假定不在列表中的单词永久不会变化。

　　对于每组测试数据，零丁输出一行“Case #c: s”。此中，c 为测试数据编号，s 为Bob所听到的句子。s 的格局与输入数据中Alice所想的句子格局不异。

　　瞬雷天闪0我有更好的谜底可选中1个或多个下面的环节词，搜刮相关材料。也可间接点“搜刮材料”搜刮整个问题。传话游戏

　　出色学问在晓得秒答学问分享大使招募啦！×小我、企业类侵权赞扬违法无害消息,请鄙人方选择后提交类别垃圾告白