Игра "Города". Как добавить проверку на последнюю букву?

Данный ниже код работает, но как в него добавить проверку на последнюю букву? Например: Я - Москва, Бот - Анапа, Я - Абакан, Бот - Норильск и т.д. Как сделать, чтобы для продолжения игры я мог написать только такой город, первая буква которого совпадает с последней буквой города, полученного от бота.

his_cities = ["Екатеринбург", "Орел", "Кемерово", "Прага", "Казань", 'Архангельск', "Нижний Тагил", "Астрахань", "Кишинев", "Санкт-Петербург", "Рязань", "Тюмень", "Мюнхен", "Амстердам", "Вологда"]

our_cities = []

print("Давайте играть в города! Начинайте!")

while True:

    user_city = input()
    for city in his_cities:
        if user_city.lower() == city.lower():
            his_cities.remove(city)
    if user_city[-1] in ["ь", "ы", "ё"]:
        a = list(user_city)
        a.pop()
        user_city = "".join(a)
    if user_city.lower() in our_cities:
        print("Такой город уже был")
        continue
    else:
        for city in his_cities:
            if user_city[-1].lower() == city[0].lower():
                print(city)
                his_cities.remove(city)
                if city[-1] in ["ь", "ы", "ё"]:
                    a = list(city)
                    a.pop()
                    city = "".join(a)
                our_cities.append(user_city.lower())
                our_cities.append(city.lower())
                break
        else:
            print("Я больше не знаю городов на эту букву. Вы победили!")