""" Es ist eine Menge von Stadtpaaren gegeben: - zwischen jedem Stadtpaar hat ein Mitarbeiter einen Direktflug durchgeführt; - die Richtung des Flugs ist verloren gegangen; - auch die Reihenfolge der Flüge ist verloren gegangen. Es ist bekannt, dass alle Flüge zu einer einzigen Reise gehören. Jeder folgende Flug begann in der Stadt, in der der vorherige endete. Keine Stadt wurde vom Mitarbeiter zweimal besucht. Die Startstadt der Reise ist auch unterschiedlich vom Endpunkt. Geben Sie die Städte in der Reihenfolge der Route aus. Es gibt zwei mögliche Antworten, jede ist geeignet. Beispiele: [("Moskau", "Belgrad")] -> ["Moskau", "Belgrad"] [(("Moskau", "Belgrad"), ("Moskau", "Erevan")) -> ["Erevan", "Moskau", "Belgrad"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...