SPOJ Brasil

Sua tarefa nesse problema é elaborar a classificação de times de voleibol em um torneio, respeitando os critérios para determinar quais são os melhores times.

Será dado o número de torneios, cada torneio possui alguns times competindo. Serão fornecidos então as partidas do torneio e os seus resultados. Um time vence uma partida se ele ganha 3 sets. Há no máximo 5 sets por jogo. Não há empates. Um time vence um set se ele fez 25 ou mais pontos e o outro time está pelo menos dois pontos atrás.

Entrada

A entrada consiste de vários torneios. Cada torneio deve ser considerado a parte. A descrição de cada torneio começa com uma linha indicando o número de times competindo naquele torneio, 2 < T < 1000. Seguem T linhas, cada uma com o nome de um time competindo no torneio. Nomes de times possuem até 20 caracteres e podem conter espaços e letras.

Em seguida, haverá uma linha 1 < M < 1000 indicando o número de partidas que já foram disputadas no torneio. As próximas M linhas terão então cada uma a descrição de um jogo. A descrição de um jogo começa com o nome dos dois times que participaram do jogo separados por um hífen ( - ). Após o nome do segundo time haverá um dois pontos ( : ). Segue então a descrição dos sets jogados na partida. Um set terá o total de pontos do primeiro time naquele set, um hífen e o total de pontos do segundo time.

A entrada é terminada por um torneio onde T = 0. Este caso não deve ser considerado. Cada torneio é separado por uma linha em branco.

Veja o exemplo de entrada para o formato correto da entrada.

Saída

Para cada torneio, imprima a classificação do torneio após as partidas disputadas. A classificação dos times será de acordo com as seguintes regras, respectivamente:

• O número de jogos vencidos
• O número de sets ganhos menos o número de sets perdidos
• O número de pontos marcados

Se os times ainda ficarem empatados após considerar os critérios acima, ordene-os de acordo com os seus nomes.

Imprima uma linha em branco após o resultado de cada torneio. Sua saída deve seguir o formato apresentado no exemplo de saída.

Exemplo de Entrada

3
Team1
Team2
Team 3
3
Team1-Team2: 25-19 25-20 25-23
Team1-Team 3: 1-25 2-25 3-25
Team2-Team 3: 25-21 31-29 29-31 29-31 33-35

0

Exemplo de Saída

1234567890123456789012345678901234567890 ---> Don't print this line, use only as reference
Team 3                  2    4       222
Team1                   1    0        81
Team2                   0   -4       209