4742 - 模仿秀前三名

题目描述

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

输入

输入的第一行包含一个正整数 n,表示参赛选手的数量。接下来的 n 行,每行包含两个整数,分别表示选手的编号 id 和总分 score,用空格隔开。

输出

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

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

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

样例

输入

5
1 240
2 262
3 229
4 199
5 210

输出

2 262
1 240
3 229
标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 17
通过人数 12
金币数量 1 枚
难度 入门


上一题 下一题