题目描述

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

输入格式

第一行是一个正整数 $n$，表示选手的人数。

接下来有 $n$ 行，每行包含两个正整数，分别为每位选手的编号和总分，两数中间用一个空格隔开。题目保证编号不重复。

输出格式

共 $3$ 行，每行两个正整数，分别表示排在前三名的选手的编号和总分，两数中间用一个空格隔开。

样例

5
1 240
2 262
3 229
4 199
5 210

2 262
1 240
3 229

数据范围

• $3 < n < 100$
• 选手编号 $\le 100$
• 总分 $\le 300$