Заданий список міст кожної країни. Потім задані \(M\) запитань - назви міст. Для кожного запитання вкажіть, в якій країні знаходиться це місто.

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

В першому рядку число \(N\) - кількість країн.
В наступних \(N\) рядках міститься спочатку назва країни, потім через пробіли назви міст цієї країни.
В наступному рядку міститься ціле число \(M\) - кількість запитів.
В кожному з наступних \(M\) запитів міститься назва міста.

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

Для кожного запиту виведіть назву країни, в якій знаходиться відповідне місто

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

2
Germany Berlin Hamburg
Ukraine Kyiv Lviv Odesa 
3
Odesa
Berlin
Lviv

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

Ukraine
Germany
Ukraine