Ash Ketchum estava se preparando para uma apresentação especial de todos os seus Pokémon para o Professor Carvalho. Com sua Pokédex em mãos, ele listou os dados de seus monstrinhos, mas então surgiu um problema: eles estavam todos desorganizados.
“Preciso mostrar meu time do mais forte para o mais fraco,” pensou Ash. “O nível é o mais importante! Mas… e se dois Pokémon tiverem o mesmo nível? O nº 143 (Snorlax) e o nº 131 (Lapras) são ambos nível 50. Qual deles é mais forte no geral?”
Foi então que Brock deu a ele uma ideia brilhante: “Ash, quando os níveis são iguais, o Pokémon com a maior soma de status totais é o mais forte!”
Ash compreendeu e gostou da ideia, e agora, ele tem uma missão: criar um sistema para ordenar sua equipe usando apenas seus dados numéricos, pois ele precisa de uma lista perfeitamente organizada para impressionar o Professor Carvalho.
Seu objetivo é ajudar Ash a criar um algoritmo de ordenação que organize seus Pokémon. Para isso, existem regras de ordenação:
A entrada é composta por uma linha que contém um inteiro não negativo
N (0 ≤ N ≤ 10³), que representa o número de Pokémon que o
Ash possui, e por N seguintes linhas que contêm, separadas
por espaço, três informações, sendo elas o ID do
Pokémon (podendo ser de 0001 até 1025), o
Nível (podendo ser de 1 até 100) e o Total de
Status (podendo ser de 6 até 1530), respectivamente.
A saída deve conter a ordem dos Pokémon, separados por linha, onde cada linha deve ter o ID, Nível e Status Total, respectivamente, do Pokémon separados por uma “|”.
Entrada
5
0025 75 320
0006 80 534
0143 78 540
0001 60 318
0131 78 535Saída
0006 | 80 | 534
0143 | 78 | 540
0131 | 78 | 535
0025 | 75 | 320
0001 | 60 | 318Entrada
4
0130 85 540
0068 85 505
0149 90 600
0065 85 500Saída
0149 | 90 | 600
0130 | 85 | 540
0068 | 85 | 505
0065 | 85 | 500Entrada
4
0018 50 479
0076 55 495
0003 60 525
0112 65 485Saída
0112 | 65 | 485
0003 | 60 | 525
0076 | 55 | 495
0018 | 50 | 479