Словарь синонимов

Условие

Вам дан словарь, состоящий из пар слов. Каждое слово является синонимом к парному ему слову. Все слова в словаре различны.

Для слова из словаря, записанного в последней строке, определите его синоним.

Пример

Ввод

3
Hello Hi
Bye Goodbye
List Array
Goodbye

Вывод

Bye

Все тесты задачи 6

Тест 1СвернутьПоказать

Ввод

3
Hello Hi
Bye Goodbye
List Array
Goodbye

Ожидаемый вывод

Bye

Тест 2СвернутьПоказать

Ввод

1
beep Car
Car

Ожидаемый вывод

beep

Тест 3СвернутьПоказать

Ввод

1
1234 4321
1234

Ожидаемый вывод

Тест 4СвернутьПоказать

Ввод

10
a 1
b 2
c 3
d 4
e 5
f 6
g 7
h 8
i 9
j 10
e

Ожидаемый вывод

Тест 5СвернутьПоказать

Ввод

10
a 1
b 2
c 3
d 4
e 5
f 6
g 7
h 8
i 9
j 10
5

Ожидаемый вывод

Тест 6СвернутьПоказать

Ввод

10
95UUSA4P3K 140YAZQF1W2
JIGCEL82Y3BXJ 277WMID9GFAWGC
X36U1924TQ GUDPNJ60NR3A
TR7JOPXQ0JK64CM O6BJSY7MHMAI8S
17HZOQO20CDQ1UG VVIPAVTVY202R
8T1A0XRRKKXEV 7L2UKWCJ917G1Q
WLPOJYRN0G3MC 5QWJPM4FG58
Z8TN35IQAF GXUPQY7I3AJCX3
5F382242HD25Q 3IV9JL29DNP64
KZWNAOSV8H8APVF LDAIALO4YMXE7
WLPOJYRN0G3MC

Ожидаемый вывод

5QWJPM4FG58