""" Se dispone de un conjunto de pares de ciudades: - entre cada par de ciudades, un empleado realizó un vuelo directo; - se desconoce en qué dirección se realizó el vuelo; - también se desconoce el orden de los vuelos. Se sabe que todos los vuelos corresponden a un mismo viaje. Cada siguiente vuelo comenzaba en la ciudad donde terminaba el anterior. Ninguna ciudad fue visitada por el empleado dos veces. La ciudad de inicio del viaje también es diferente del destino final. Imprime las ciudades en orden de ruta. Existen dos respuestas posibles, cualquiera es válida. Ejemplos: [("Moscú", "Belgrado")] -> ["Moscú", "Belgrado"] [(("Moscú", "Belgrado"), ("Moscú", "Ereván")) -> ["Ereván", "Moscú", "Belgrado"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...