题目描述

红太阳杯遥控飞机大赛中，每位选手的飞机需从起点到终点飞行 $5$ 次。组委会记录 $5$ 次飞行成绩后，去掉一个最大成绩和一个最小成绩，计算剩余 $3$ 个成绩的平均值（保留 $3$ 位小数）作为该选手的最终成绩。

现有 $n$ 名选手参加比赛，需根据他们的最终成绩，编程计算并输出冠军、亚军、季军的编号及对应成绩（不存在成绩相同的选手）。

输入格式

第一行一个整数 $n$，代表参赛选手数量。
接下来 $n$ 行，每行有 $6$ 个数字，第一个数是选手的编号，后 $5$ 个数为该选手的 $5$ 次飞行成绩。

输出格式

输出 $3$ 行，依次为冠军、亚军、季军的信息：每行包含两个数据，分别是选手编号和最终成绩（保留 $3$ 位小数），用空格隔开。

样例

4
11 58 59 60 61 62
18 59 60 61 62 63
23 65 64 63 62 62
10 60 61 61 65 62

23 63.000
10 61.333
18 61.000

数据范围

• $4 \le n \le 100$
• 飞行成绩在 $1 \sim 10000$ 范围内
• 所有选手最终成绩互不相同