Gomercindo possui um conjunto de pistas recolhidas pela policia. Cada pista possui um identificador, um valor e o identificador da próxima pista. O objetivo é ter todos os valores das pistas em ordem, mas as pistas estão desorganizadas, sabemos apenas que a primeira pista encontrada é a primeira pista do conjunto todo. O conjunto está tão extenso que Gomercindo não consegue mais fazer a ordem manualmente. E para agilizar o trabalho você foi contratado para escrever um programa que leia o conjunto de pistas e imprima os valores de cada pista na ordem de seus identificadores. Sabemos que 0 < identificador < 5000 0 <= valor <= 1000000 A entrada deve ser lida pela entrada padrão e segue o seguinte formato: - primeira linha o número de pistas (n); - n linhas contendo: identificador, valor, identificador da próxima pista; - Quando o identificador da próxima pista for -1 significa que essa é a última pista. A saída deve ser escrita na saída padrão em ordem. ==Exemplo de entrada== 3 10 35 80 20 50 -1 80 57 20 ==Saída para o exemplo acima== 35 57 50 ==Explicação== Sabemos que a primeira pista é a primeira na ordem então a pista de identificação '10' valor '35' é a primeira, a segunda pista é a pista de identificador '80', logo o valor associado a pista '80' deve ser impresso depois (que é o '57'), e por fim a pista de identificador '20' é a última pista.