Сортировка по двум ключам с устойчивостью

Rust Средний sorting

Задача «Сортировка по двум ключам с устойчивостью»

Напишите программу, которая читает список строк, каждая из которых содержит целое число и строку, разделённые пробелом. Отсортируйте список по убыванию целого числа, а при равных числах — по возрастанию строки (лексикографически). Используйте устойчивую сортировку. Выведите результат в том же формате.

Формат ввода

Первая строка содержит целое число N (1 ≤ N ≤ 10^5). Затем следуют N строк, каждая содержит целое число (по модулю ≤ 10^9) и строку (латинские буквы, длина ≤ 20).

Формат вывода

Выведите N строк в отсортированном порядке в формате "число строка".

Примеры

Пример 1

ВВОД

ВЫВОД

Пример 2

ВВОД

4
apple
banana
cherry
date

ВЫВОД

4
N/A
apple
date

main.rs