Ordenação por duas chaves com estabilidade

Rust Medium sorting

Tarefa «Ordenação por duas chaves com estabilidade»

Escreva um programa que leia uma lista de strings, cada uma contendo um número inteiro e uma string, separados por um espaço. Ordene a lista em ordem decrescente do número inteiro e, em caso de números iguais, em ordem crescente da string (lexicograficamente). Use uma ordenação estável. Imprima o resultado no mesmo formato.

Formato de Entrada

A primeira linha contém um número inteiro N (1 ≤ N ≤ 10^5). Em seguida, vêm N linhas, cada uma contendo um número inteiro (módulo ≤ 10^9) e uma string (letras latinas, comprimento ≤ 20).

Formato de Saída

Imprima N linhas na ordem ordenada no formato "número string".

Exemplos

Exemplo 1

ENTRADA

SAÍDA

Exemplo 2

ENTRADA

4
apple
banana
cherry
date

SAÍDA

4
N/A
apple
date

main.rs