Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄告诉第二位游戏者，第二位游戏者又悄悄地告诉第三位，第三位又告诉第四位……以此类推，直到倒数第二位告诉Bob。两位游戏者在传话中，不能让其他人听到，也不能使用肢体动作来解释。最后，Bob把他所听到的话告诉大家，Alice也把她原本所想的话告诉大家。



由于传话过程中可能出现一些偏差，游戏者越多，Bob最后听到的话就与Alice所想的越不同。Bob听到的话往往会变成一些很搞笑的东西，所以大家玩得乐此不疲。经过几轮游戏后，Alice注意到在两人传话中，有些词汇往往会错误地变成其他特定的词汇。Alice已经收集到了这样的一个词汇转化的列表，她想知道她的话传到Bob时会变成什么样子，请你写个程序来帮助她。-Alice and Bob, there are several other good friends to play together messenger games. This game is like this: First of all, all the players in order to stand in a row, Alice Station, the last bit of Bob station. Then, Alice wants to whisper a word of the second game, the second game and quietly told third place, third place and tell the fourth ... and so on, until the penultimate told Bob. Two games in the messenger, so that other people can not hear, can not use body movements to explain. Finally, Bob he heard the words to tell you, Alice is also her original thought, then tell you.



Some deviations may occur due to the process of messenger, games more Bob last to hear Alice think more different. Bob to hear often turn into some very funny things, so we play this way. After several rounds of games, Alice noticed two messenger, some words are often incorrectly into other specific vocabulary. Alice has such a word into the list, she wanted to know when what will become of her, then sp