双关键字稳定排序

Rust Medium sorting

任务 «双关键字稳定排序»

编写一个程序，读取一个字符串列表，每个字符串包含一个整数和一个字符串，用空格分隔。按整数降序排序，若整数相等，则按字符串升序（字典序）排序。请使用稳定排序。以相同格式输出结果。

第一行包含一个整数 N（1 ≤ N ≤ 10^5）。随后 N 行，每行包含一个整数（绝对值 ≤ 10^9）和一个字符串（拉丁字母，长度 ≤ 20）。

输出 N 行排序后的结果，格式为“数字字符串”。

输入

输出

输入

4
apple
banana
cherry
date

输出

4
N/A
apple
date

main.rs