题目描述

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

输入格式

第一行输入一个正整数 $N( 2 \le N \le 50 )$，表示参赛人数。

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

输出格式

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

样例

3
3 84
1 87
2 84

1 87
2 84
3 84

2022 年 12 月 18 日 STEMA