Description

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

Input Format

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

Output Format

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

3
3 84
1 87
2 84

1 87
2 84
3 84