Ordenación por dos claves con estabilidad

Rust Medium sorting

Tarea «Ordenación por dos claves con estabilidad»

Escriba un programa que lea una lista de cadenas, cada una de las cuales contiene un número entero y una cadena, separados por un espacio. Ordene la lista en orden descendente del número entero y, en caso de números iguales, en orden ascendente de la cadena (lexicográficamente). Utilice una ordenación estable. Muestre el resultado en el mismo formato.

Formato de entrada

La primera línea contiene un número entero N (1 ≤ N ≤ 10^5). Luego siguen N líneas, cada una contiene un número entero (en valor absoluto ≤ 10^9) y una cadena (letras latinas, longitud ≤ 20).

Formato de salida

Muestre N líneas en el orden ordenado en el formato "número cadena".

Ejemplos

Ejemplo 1

ENTRADA
5 10 20 30 40 50
SALIDA
5 150 10 50

Ejemplo 2

ENTRADA
4 apple banana cherry date
SALIDA
4 N/A apple date
main.rs