Python

Помогите пожалуйста с задачей python

Имеется список областей Россиии городов, относящихся к области. Определить, к какой области относится город. Например:
На входе:
1
Архангельская область: Архангельск, Новодвинск, Северодвинск, Шенкурск, Котласс.
Ленинградская область: Санкт-Петербург, Пушкин, Павловск.
2
Архангельск
Пушкин
Котласс
На выходе:
Архангельская область
Ленинградская область
Архангельская область
 ark = ["архангельск", "новодвинск", "северодвинск", "шенкурск", "котласс"] 
lenu = ["санкт-петербург", "пушкин", "павловск"]
tempclova = list()


for x in range(1,4):
temp = input().lower()
if(temp in ark):
tempclova.append("Архангельская область")
elif(temp in lenu):
tempclova.append("Ленинградская область")


print("\n".join(tempclova))
Садык Нуралиев
Садык Нуралиев
7 458
Лучший ответ
Здравствуйте, Николай!
Вот программа для Вас:
 print("1. Вводите области и города к ним. Например, так:") 
print("Архангельская область: Архангельск, Новодвинск, Шенкурск")
print("Ленинградская область: Санкт-Петербург, Пушкин, Павловск")
print("Пустая строка - завершение ввода")
# Завожу список областей и список городов
states = list()
cities = list()
# Ввожу новую строку
newStr = input()
# Запускаю цикл, который работает, пока не введена пустая строка
while newStr != "":
# Создаю список из введённой строки. В нём 2 элемента: до
# двоеточия и после
lst = newStr.split(": ")
# Добавляю область в список областей
states.append(lst[0])
# Добавляю города в список городов
cities.append(lst[1].split(", "))
# Ввожу новую строку
newStr = input()

print("2. Вводите города. Пустая строка - завершение ввода")
# Завожу список городов, по которым нужно определить область
questions_states = list()
# Ввожу новую строку
newStr = input()
while newStr != "":
# Добавляю город в список городов, по которым нужно определить область
questions_states.append(newStr)
# Ввожу новую строку
newStr = input()

print("Ответ:")
# Запускаю цикл по всем городам, по которым нужно определить область
for c in questions_states:
# Запускаю цикл по номерам областей
for i_state in range(len(states)):
# Запускаю цикл по городам текущей области
for citi in cities[i_state]:
# Если город текущей области равен городу, по которому нужно
# определить область, то вывожу на экран текущую область
if citi == c:
print(states[i_state])
# Выхожу из цикла по городам текущей области
break