Tetris

A sua turma do colégio resolveu organizar um campeonato de tetris. Após discussão sobre as regras, ficou definido que cada aluno jogaria um total de 12 partidas. Das 12 pontuacões obtidas por cada aluno, a maior e a menor são descartadas, e as demais são somadas, resultando na pontuacão final de cada aluno.

Tarefa

Como você possui conhecimentos de programacão, acabou sendo designado pela turma para escrever um programa para imprimir a classificacão final do campeonato, a partir das pontuacões de cada jogador.

Entrada

A entrada é composta de vários conjuntos de teste. A primeira linha de um conjunto de testes contém um número inteiro J, que indica o número de jogadores que participaram do campeonato. A seguir, para cada jogador há duas linhas na entrada: a primeira possui o nome do jogador (formado apenas por letras, sendo apenas a inicial em maiúscula, e com no máximo 15 letras), e a segunda possui as 12 pontuacões que o jogador obteve, separadas por espaço. As pontuações são inteiros entre 0 e 1000. O final da entrada é indicado por um conjunto de teste com J = 0.

Exemplo de Entrada

4
Zezinho
100 123 133 333 400 300 129 200 360 340 200 600
Luizinho
50 60 120 250 170 190 190 220 260 270 290 300 
Carlinhos
10 10 10 10 10 10 20 20 20 20 20 20
Joaozinho
200 300 400 400 500 500 500 600 650 650 700 810
3
Pedrinho
100 100 200 200 300 300 400 400 500 500 600 600
Huguinho
50 100 200 200 300 300 500 500 400 400 600 700
Zezinho
100 100 100 100 100 100 100 100 100 100 100 100
0

Saída

Para cada conjunto de teste, o seu programa deve escrever uma linha contendo o identificador do conjunto de teste, no formato "Teste n", onde n é numerado seqüencialmente a partir de 1. A seguir, o seu programa deve escrever a classificacão final no campeonato, utilizando uma linha para cada participante. Cada linha deve conter três informacões, separadas por um espaço em branco: a classificacão do jogador, a sua pontuacão final, e o seu nome. A classificacão de um jogador é igual a 1 mais o número de jogadores que obtiveram pontuacão maior do que a sua. Em caso de empate, os jogadores devem ser ordenados em ordem alfabética. Depois de toda a classificacão, deve ser deixada uma linha em branco. O formato do exemplo de saída abaixo deve ser seguido rigorosamente.

Exemplo de Saída

Teste 1
1 5200 Joaozinho
2 2518 Zezinho
3 2020 Luizinho
4 150 Carlinhos

Teste 2
1 3500 Huguinho
1 3500 Pedrinho
3 1000 Zezinho

(esta saída corresponde ao exemplo de entrada acima)

Restricões

1 ≤ J ≤ 1000
0 ≤ pontuação em uma partida ≤ 1000
1 ≤ número de letras dos nomes ≤ 15