""" Um conjunto de pares de cidades é fornecido: - entre cada par de cidades, um funcionário realizou um voo direto; - a informação sobre a direção do voo foi perdida; - também foi perdido a ordem dos voos. Sabe-se que todos os voos pertencem a uma única viagem. Cada voo seguinte começou na cidade onde o anterior terminou. Nenhuma cidade foi visitada duas vezes pelo funcionário. A cidade de início da viagem também é diferente do ponto final. Imprima as cidades na ordem do percurso. Existem duas respostas possíveis, qualquer uma serve. Exemplos: [("Moscou", "Belgrado")] -> ["Moscou", "Belgrado"] [(("Moscou", "Belgrado"), ("Moscou", "Erevã")) -> ["Erevã", "Moscou", "Belgrado"] """ Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...