Submit solution

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 16M

Problem type
Senior 2 — Speech

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.

Input Specification

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.

Output Specification

One string, the speech with all "not-so-friendship" words replaced with their "friendship" word counterpart.

Sample Input

hello uh
exactly uhm
uh what uh are uhm you doing uhh.

Sample Output

hello what hello are exactly you doing uhh.


There are no comments at the moment.