Descripción

El año es 2009 y eres la persona a cargo de la Olimpiada de Informática en tu país.

El concurso acaba de terminar y tristemente aún falta un año para que omegaUp empiece operaciones, así que, como cada año, tendrás que evaluar uno por uno los códigos que cada participante envío para así determinar a los 4 estudiantes que representarán al país en el Internacional.

Afortunadamente tu equipo te ha ayudado a evaluar los problemas y ahora sólo tienes que procesar estos resultados.

Entrada

En líneas separadas:

• Un entero, \(N\), indicando la cantidad de códigos enviados.
• \(N\) renglones. Cada renglón seguirá el formato \(PARTICIPANTE\) \(PROBLEMA\) \(PUNTOS\) donde:
  • \(PARTICIPANTE\) representa el identificador único del participante que envió ese código.
  • \(PROBLEMA\) representa el identificador del problema a resolver.
  • \(PUNTOS\) la cantidad de puntos obtenidos al evaluar el código.

Salida

\(4\) renglones representando los participantes que representarán al país en el Internacional. En orden descendente.

Ejemplos

Entrada

4
Citlalli A 1
Quetzalli C 100
Xochitl B 100
Cuauhtemoc C 100

Salida

Cuauhtemoc
Quetzalli
Xochitl
Citlalli

Entrada

5
participante01 A 10
participante01 A 90
participante02 A 95
participante03 A 100
participante04 A 90

Salida

participante03
participante02
participante01
participante04

Consideraciones

• \(4 \leq N \leq 1000\).
• \(1 \leq PUNTOS \leq 100\).
• Los identificadores de participantes usan sólo letras y números (A-Z, a-z, 0-9)
• Los identificadores de participantes son únicos entre los participantes.
• Los identificadores de problema son solamente: \(A,B,C,D,E,F,G,H\).
• Si un estudiante realiza muchos envíos para el mismo problema, se utiliza el mejor resultado.
• En caso de empate se elige por orden alfabético.