题目描述

电视台举办一场模仿秀节目，评委根据选手的体态、语言和形体动作的相似程度进行打分。现在给出 $n$ 位选手的编号和总分，要求按照总分从大到小的顺序输出排在前三名选手的编号和总分；如果总分相同，则编号小的排在前面。

输入格式

输入的第一行包含一个正整数 $n$，表示参赛选手的数量($n \le 20)$。

接下来的 $n$ 行，每行包含两个整数，分别表示选手的编号 $id$ 和总分 score，用空格隔开。

输出格式

输出前三名选手的编号和总分，按照总分从大到小排序；如果总分相同，则按编号从小到大排序。

输出共三行，每行包含两个整数，分别是选手的编号 $id$ 和总分 score，用空格隔开。

若参赛选手不足三名，则输出所有选手的信息，按照上述规则排序。

样例输入 #1

5
1 240
2 262
3 229
4 199
5 210

样例输出 #1

2 262
1 240
3 229