题目描述

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

输入规则

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

输出规则

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

样例

输入样例 #1

3
3 84
1 87
2 84

输出样例 #1

1 87
2 84
3 84