题目描述

期末考试结束后，徐老师要公布成绩排名。 成绩单里有 n 位同学，每位同学包含 学号 和 成绩 两个信息。

徐老师要求：

• 按照成绩 ​从高到低排序​；

• 如果有多位同学成绩相同，则按照 ​学号从小到大排序​。

请你写一个程序，帮徐老师把排名整理出来。

输入

• 第一行：一个整数 n，表示学生人数（不超过100人）

• 接下来 n 行，每行包含两个整数：学号 id（不超过 $10 ^ 6$ 的正整数），成绩 score（0–100 之间的整数）

输出

输出排好序的结果，每行一个学生的信息（学号和成绩），按照排名顺序依次输出

样例 #1

样例输入#1

5
1003 88
1001 92
1005 75
1002 92
1004 85

样例输出#1

1001 92
1002 92
1003 88
1004 85
1005 75