Descripción

Dado un número \(n\) de empleados, cada uno de ellos con dos atributos (\(nombre\) y \(salario\)), ordena a los empleados con respecto a su salario de mayor a menor y en caso de haber dos empleados con el mismo salario ordénalos en orden lexicográfico respecto a su nombre.

Entrada

Un número entero \(n\) seguido de \(n\) cantidad de \(empleados\) con su información en el siguiente orden: \(nombre\), \(salario\).

Salida

Los nombres de los \(empleados\) ordenados como se indica y separados por un salto de línea.

Ejemplo

Entrada

5
Juan 4000
Mario 4000
Karla 7500
Diana 9000
Julio 3000

Salida

Diana
Karla
Juan
Mario
Julio

Límites

• \(1 \leq n \leq 10^3\).
• El salario de cada empleado es \(\leq 10^5\).

Fuente: Problemas UAO 2023.