Tablero de posiciones

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
212
Resuelto:
152

Descripción

En un concurso de programación las posiciones se definen por la cantidad de problemas que resuelven los equipos, el equipo que resuelve mas problemas sale mas arriba en el tablero de posiciones, si existen empates(2 o mas equipos con la misma cantidad de problemas resueltos) se desempatan por el tiempo en el que los equipos tardaron en resolver los problemas, el equipo que resuelve mas rapido los problemas sale mas arriba en el tablero de posiciones.
Hoy sucedio algo nunca antes visto en los concursos de programación, al parecer los problemas del concurso estaban demasiado faciles asi que todos los equipos lograron resolver todos los problemas.
Dada una lista con los nombres de los equipos en el concurso junto al tiempo en el que tardo cada equipo en resolver todos los problemas, imprime una lista que represente el tablero de posiciones final desde el primer lugar al ultimo lugar.
(Se garantiza que no habra dos equipos con el mismo tiempo de resolución de los problemas)

Entrada

En la primera linea de la entrada se encuentra un numero $N$ ($1 <= N <= 20$) que representa en numero de equipos en el concurso. Siguen $N$ lineas, cada una de las siguientes $N$ lineas viene dato por una cadena $S$ y un entero $T$ que representan el nombre de un equipo(una palabra sin espacios) y el tiempo que tardo ese equipo en resolver los problemas respectivamente ($1$ $<=$ tamaño de S $<=$ $30$, $1 <= T <= 1000000$).

Salida

Imprime $N$ lineas, con el nombre de un equipo en cada linea, en la primera linea el equipo que tardo menos tiempo en resolver los problemas, en la siguiente linea el segundo equipo y asi hasta imprimir el equipo en la N-esima posición en la ultima linea.

Ejemplo Entrada

Copy icon
7
LosRomanticos 5040
HaKings 3034
SuperNintendoChalmers 1796
RAM 5280
Eenymeenyminymoe 2274
Chetudos 4272
sUrPRise 1876

Ejemplo Salida

Copy icon
SuperNintendoChalmers
sUrPRise
Eenymeenyminymoe
HaKings
Chetudos
LosRomanticos
RAM

Ayuda

 colocar los nombres y tiempos en diferentes vectores y ordenarlos segun el tiempo