Вам дан словарь, состоящий из пар слов-синонимов. Повторяющихся слов в словаре нет. Напишите программу, которая для одного данного слова определяет его синоним.
Формат входных данных
На вход программе подается количество пар синонимов . Далее следует строк, каждая строка содержит два слова-синонима. После этого следует одно слово, синоним которого надо найти.
Формат выходных данных
Программа должна вывести одно слово, синоним введенного.
Примечание 1. Гарантируется, что синоним введенного слова существует в словаре.
Примечание 2. Все слова в словаре начинаются с заглавной буквы.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
Awful Terrible
Beautiful Pretty
Great Excellent
Generous Bountiful
Pretty
|
Beautiful
|
|
2
|
3
Kind Affable
Intellect Mind
Popular Celebrated
Popular
|
Celebrated
|