3093: 排名

Memory Limit：256 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：0 Solved：0

Description

某比赛有N（2≤N≤50）名选手参加，给定每名参赛选手的编号（1到N）和比赛得分（0≤得分≤100)，请按照分数从高到低的顺序排序，如果分数相同就按照编号排序，编号小的排前边。

Input

第一行输入一个正整数N（2≤N≤50），表示参赛人数 第二行开始，共输入N行，每行两个正整数，分别表示参赛选手的编号和比赛得分（0≤得分≤100），正整数之间以一个空格隔开

Output

按照排序规则，输出N行，每行两个正整数，分别表示编号和得分，正整数之间以一个空格隔开

Sample Input Copy 

3
3 84
1 87
2 84

Sample Output Copy 

1 87
2 84
3 84

HINT