Now that Griffy has a list of who he wants to make friends with, he needs to prepare a speech to win over their friendship! Unfortunately, Griffy is not the best public speaker, so you've agreed to help correct and improve his speech! You have a list of "friendship" words that you would like to replace some "not-so-friendship" words in Griffy's speech with. Given ~N~ distinct "friendship" words and the distinct words they will replace, please find out the new and improved speech.
First line: one integer ~N~ ~(0 \le N \le 10)~.
Lines ~2~ to ~N+1~: two words space separated: a "friendship" word and a "not-so-friendship" word.
Next line: one string, the speech, up to ~100~ words long separated by spaces. The string will be terminated with a period.
Note: All words will be at most 20 characters long, composed of lowercase alphabetical characters.
One string, the speech with all "not-so-friendship" words replaced with their "friendship" word counterpart.
2 hello uh exactly uhm uh what uh are uhm you doing uhh.
hello what hello are exactly you doing uhh.