Страны и города — задача по Python

Условие

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

Пример

Ввод

2
Russia Moscow Petersburg Novgorod Kaluga
Ukraine Kiev Donetsk Odessa
3
Odessa
Moscow
Novgorod

Вывод

Ukraine
Russia
Russia

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

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

Ввод

2
Russia Moscow Petersburg Novgorod Kaluga
Ukraine Kiev Donetsk Odessa
3
Odessa
Moscow
Novgorod

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

Ukraine
Russia
Russia

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

Ввод

5
A B
C D
E F
G H
I J
5
J
H
F
D
B

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

I
G
E
C
A

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

Ввод

5
A B
C D E
F G H I
J K L M N
O P Q R S T
15
T
S
N
R
M
I
Q
L
H
E
P
K
G
D
B

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

O
O
J
O
J
F
O
J
F
C
O
J
F
C
A

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

Ввод

3
JNHIZN5VT5F0P NWKLYHJLJ7S5I 55SZACOU8GZC0E QSRASODSSZ4CJ
E61OETO7GT 2ORRX8WBTML JLY3T2PZEY35KM 9N5BIXINMS9YL
IK59912BIG MC0L2E4P2C U0M42ZG6I40 9XW44CTBJB4
9
NWKLYHJLJ7S5I
9XW44CTBJB4
2ORRX8WBTML
9N5BIXINMS9YL
MC0L2E4P2C
U0M42ZG6I40
QSRASODSSZ4CJ
JLY3T2PZEY35KM
55SZACOU8GZC0E

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

JNHIZN5VT5F0P
IK59912BIG
E61OETO7GT
E61OETO7GT
IK59912BIG
IK59912BIG
JNHIZN5VT5F0P
E61OETO7GT
JNHIZN5VT5F0P