Description

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

Input Format

输入：第一行是一个正整数n (3 < n < 100)，表示选手的人数； 接下来有n行，每行包含两个正整数，分别为每位选手的编号（不大于100）和总分（不大于300）, 两数中间用一个空格隔开。 题目保证编号不重复。

Output Format

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

5
1 240
2 262
3 229
4 199
5 210

2 262
1 240
3 229

Hint