ED23S1

O xadrez se tornou a maior febre entre crianças e adolescentes nos últimos anos. Todos querem praticar e competir. Assim, o IFTM organizou um torneio em que qualquer estudante pode participar, bastaando colocar seu apelido na inscrição e participar dos jogos que foram indicados.

Na falta de  um sistema que gerencia as partidas, os resultados foram registrados à mão por vários organizadores e na hora de fazer o placar percebeu se que haviam registros duplicados de algumas partidas, inclusive alterando a ordem dos competidores na partida. Fazer o placar ficou difícil e os organizadores pediram a sua ajuda para construir esse placar, eliminando as duplicações e utilizando listas duplamente encadeadas. A única certeza que se tem é que se dois competidores jogaram mais de uma vez, o resultado foi diferente em cada partida.

Entrada

A entrada é o resultado de todas as N partidas registradas até o momento. A primeira linha contem N. Cada linha da entrada corresponde ao resultado de uma partida contendo nome do competidor 1 (de 1 a 30 caracteres sem espaço) e sua pontuação, nome do competidor 2 (de 1 a 30 caracteres sem espaço) e sua pontuação, separados por espaço. A pontuação é um valor decimal: 1.0 para vitória; 0.5 para empate; 0.0 para derrota. Os nomes dos competidores não se repetem e dada qualquer partida com os mesmos dois competidores, o resultado foi diferente.

Saída

A saída mostra o placar com todos os competidores e seu total de pontos em ordem decrescente de pontuação e a colocação do competidor. O competidor com pontuação mais alta é o 1º. colocado, o competidor com a segunda pontuação mais alta é o 2º colocado e assim por diante. Se vários competidores têm a mesma pontuação, eles também têm a mesma classificação e são mostrados em ordem alfabética.

Wionian 5.0 1
Wigo 4.5 2
Siace 4.0 3
Sidal 4.0 3
Asnar 3.5 4
Nieve 3.0 5
Paigi 3.0 5
Sui 3.0 5
Sunea 3.0 5
Soutu 2.5 6
Naons 2.0 7
Orhoa 2.0 7
Pefoy 2.0 7
Waofi 2.0 7
Gubel 1.5 8
Heiho 1.5 8
Kyuse 1.5 8
Meado 1.5 8
Miell 1.5 8
Soemi 1.5 8
Wekis 1.5 8
Xaaro 1.5 8
Zobi 1.5 8
Conit 1.0 9
Duore 1.0 9
Nagi 1.0 9
Pawer 1.0 9
Tuter 1.0 9
Gix 0.5 10
Romie 0.5 10
Tiaco 0.5 10
Vuhou 0.5 10