2747: CTK16 成绩排序

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给出班里一次考试的成绩单,成绩单上包含所有学生的学号和总成绩。请你按每个学生的总成绩从高到低对成绩单进行排序,如果成绩相同,则学号小的排在前面。

Input

输入:第一行是一个正整数n (0 < n < 100),表示成绩单里的人数; 接下来的n行,每行包含两个正整数,分别为每个学生的学号(不大于999999)和总成绩(不大于450), 中间用一个空格隔开。 题目数据保证学号不重复。

Output

输出:n行,是将成绩单按总成绩从高到低的顺序进行排序的结果,每行包含学号和总成绩两项,之间有一个空格。

Sample Input Copy

3
100001 240
100002 292
100003 249

Sample Output Copy

100002 292
100003 249
100001 240

HINT