""" Duota miestų porų rinkinys: - tarp kiekvienos poros miestų darbuotojas atliko tiesioginį skrydį; - informacija apie skrydžio kryptį prarasta; - taip pat prarasta ir skrydžių tvarka. Žinoma, kad visi skrydžiai priklauso vienam kelionei. Kiekvienas sekantis skrydis prasidėjo mieste, kuriame baigėsi ankstesnis. Niekas miestas nebuvo aplankytas darbuotojo du kartus. Kelionės pradžios miestas taip pat skiriasi nuo galutinio taško. Išveskite miestus pagal maršruto seką. Yra du galimi atsakymai, bet kuris tinka. Pavyzdžiai: [("Maskva", "Belgradas")] -> ["Maskva", "Belgradas"] [("Maskva", "Belgradas"), ("Maskva", "Erevan")] -> ["Erevan", "Maskva", "Belgradas"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...