"""
Shaharlar juftligi to'plami berilgan:
- har bir juft shahar orasida xodim to'g'ridan-to'g'ri parvoz qilgan;
- parvoz yo'nalishi yo'qolgan;
- shuningdek, parvozlar tartibi ham yo'qolgan.
Bilinadiki, barcha parvozlar bitta sayohatga tegishli.
Har bir keyingi parvoz avvalgi tugagan shahar bilan boshlanadi.
Hech bir shahar xodim tomonidan ikki marta tashrif buyurilmagan.
Sayohat boshlanish shahrining oxirgi nuqtadan farqi ham bor.
Shaharlarni marshrut bo'yicha ketma-ketlikda chiqarib bering.
Ikki mumkin bo'lgan javoblar mavjud, istalgan biri mos keladi.
Misollar:
[("Moskva", "Belgrad")] -> ["Moskva", "Belgrad"]
[("Moskva", "Belgrad"), ("Moskva", "Erevan")] -> ["Erevan", "Moskva", "Belgrad"]
Flight = tuple[str, str]
def get_route(flights: list[Flight]) -> list[str]:
...
