#P1123. 成绩排名

成绩排名

成绩排名

题目描述

tyEyyu53学长被老师任命为班长,他需要帮老师整理成绩排行名单,但他的数学不太好,需要你的帮助

nn为名单上的学生数量,每个学生包含学号和成绩两个值,请你将名单上的学生按照成绩从高到低排行,对于成绩相同的学生,按照学号从低到高排行。

输入格式

输入第一行n(12×105)n(1 \le 2 \times 10^5)为学生数量。

下面有nn行,每行有两个值,分别是学生的学号和成绩

输出格式

输出为nn行,每行输出学生的学号、成绩

样例 #1

样例输入 #1

5
1 98
5 43
8 59
10 11
5 98

样例输出 #1

1 98
5 98
8 59
5 43
10 11