""" Conjunto de pares de cidades fornecido: - entre cada par de cidades, um funcionário realizou um voo direto; - 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 destino final. Imprima as cidades na ordem do percurso. Existem duas respostas possíveis, qualquer uma serve. Exemplos: [("Moscou", "Belgrado")] -> ["Moscou", "Belgrado"] [("Moscou", "Belgrado"), ("Moscou", "Erevan")] -> ["Erevan", "Moscou", "Belgrado"] Flight = tuple[str, str] def get_route(flights: list[Flight]) -> list[str]: ...