python

import random



# Список всех городов

cities = ["Москва", "Санкт-Петербург", "Новосибирск", "Екатеринбург", "Нижний Новгород", "Казань", "Челябинск", "Омск", "Самара", "Ростов-на-Дону", "Уфа", "Красноярск", "Пермь", "Воронеж", "Волгоград", "Краснодар", "Саратов", "Тюмень", "Тольятти", "Ижевск"]



# Список уже использованных городов

used_cities = []



def choose_random_city():

    return random.choice(cities)



def check_city(city):

    # Проверяем существует ли город в списке

    if city in cities:

        # Проверяем, был ли уже использован этот город

        if city in used_cities:

            return False, "Этот город уже был назван"

        else:

            return True, ""

    else:

        return False, "Такого города не существует"



def main():

    current_city = choose_random_city()

    used_cities.append(current_city)

    print("Начальный город: ", current_city)



    while True:

        user_input = input("Введите город: ").strip().title()



        # Проверка введенного города

        valid_city, message = check_city(user_input)

        if not valid_city:

            print("Ошибка:", message)

            continue



        # Проверка первой и последней буквы

        if user_input[0].lower() != current_city[-1].lower():

            print("Город должен начинаться с буквы, на которую заканчивается предыдущий город.")

            continue



        # Добавление города в использованные

        used_cities.append(user_input)



        # Выбор нового города компьютером

        current_city = choose_random_city()

        used_cities.append(current_city)

        print("Следующий город: ", current_city)



if __name__ == "__main__":

    main()