题目描述

红太阳杯遥控飞机大赛拉开帷幕。比赛规则为：每位选手让自己的飞机从起点到终点飞行 $5$ 次，组委会记录 $5$ 次的飞行的成绩之后，去掉一个最大成绩、一个最小成绩，然后计算剩余 成绩的平均分（保留 $3$ 位小数）作为该选手的最终成绩。

有 $n$ 名选手参加了比赛，给出每位选手的编号以及他们的 $5$ 次飞行的成绩，请找出最终成绩最高的三位选手，作为冠军、亚军和季军。

输入格式

第一行：一个整数 $n$，表示选手数量。

此后 $n$ 行：每行 $6$ 个整数，其中第一个数表示选手编号，后 $5$ 个数表示选手 $5$ 次飞行成绩。

输出格式

三行数据，分别表示冠军、亚军和季军的信息。每行包含两个整数，分别表示该选手的编号和最终成绩，成绩保留 $3$ 位小数。

样例

4
1005 58 59 60 61 62
3438 59 60 61 62 63
6094 65 64 63 62 62 
5833 61 61 65 62 60

6094 63.000
5833 61.800
3438 61.000

数据范围

对于所有数据，$4≤n≤100$，所有选手最终成绩各不相同。