题目描述

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

输入规则

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

输出规则

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

样例

输入样例 #1

3
3 84
1 87
2 84

输出样例 #1

1 87
2 84
3 84