""" ქალაქების წყვილების ნაკრებია მოცემული: - თითოეულ წყვილ ქალაქებს შორის, თანამშრომელმა პირდაპირი ფრენა განახორციელა; - ფრენის მიმართულების შესახებ ინფორმაცია დაკარგულია; - ასევე, ფრენების წესრიგიც დაკარგულია. ცხადია, რომ ყველა ფრენა ერთ მოგზაურობას მიეკუთვნება. ყოველი შემდეგი ფრენა იწყება იმ ქალაქიდან, სადაც დასრულდა წინამორბედი. არც ერთი ქალაქი არ ყოფილა თანამშრომლის მიერ ორჯერ მონახული. მოგზაურობის დასაწყისი ქალაქი განსხვავდება დასასრულისგან. შეიყვანეთ ქალაქები მარშრუტის წესრიგში. არსებობს ორი შესაძლო პასუხი, ნებისმიერი მისაღებია. მაგალითები: [("მოსკვა", "ბელგრად")] -> ["მოსკვა", "ბელგრად"] [(("მოსკვა", "ბელგრად"), ("მოსკვა", "ერევანი")) -> ["ერევანი", "მოსკვა", "ბელგრად"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...