Вам заданий словник, який складаєтсья з пар слів. Слова в парі є синонімами. Всі слова в словнику різні. Для заданого слова \(X\) визначіть його синонім.

Формат вхідних даних

В першому рядку натуральне число \(N\) (\(1 \le N \le 10^5\))
В наступних \(N\) рядках міститься по два слова \(Ai,Bi\) - відповідін пари синонімівназва країни та назва її столиці. (Всі назви складаються виключно з латинських літер, не містять пробілів, і мають довжину не більше 100 символів).
В останньому рядку міститься \(X\) - слово для якого необхідно визначити синонім (гарантується, що таке слово є в словнику)ю

Формат вихідних даних

Виведіть синонім заданого слова.

Приклад вхідних даних

3
Hello Hi
Bye Goodbye
List Array
Goodbye

Приклад вихідних даних

Bye