#1500. 遥控飞机争夺赛

遥控飞机争夺赛

描述

红太阳杯遥控飞机大赛拉开帷幕。比赛规则为,每位选手让自己的飞机从起点到终点飞行55次,组委会记录55次的飞行的成绩之后去掉一个最大成绩、一个最小成绩后计算剩余33个成绩的平值(平均分保留33位小数)作为该选手的最终成绩。 有nn名选手参加了比赛,从键盘读入每位选手的编号以及他们的55次飞行的成绩。 请根据nn名选手的比赛成绩,编程计算出冠军、亚军、季军的编号以及组委会计算出的成绩。(假设不存在多名选手成绩正好一样)(4.1.514.1.51

输入

第一行为一个整数nn,代表参加比赛的选手数量(4n1004 \le n \le 100) 后面的nn行,每行有66个数,第一个数是选手的编号,后55个数为选手的55次飞行的成绩。

输出

33行: 第一行输出冠军的编号及飞行成绩(保留33位小数)用空格隔开22个数; 第二行输出亚军的编号及飞行成绩; 第三行输出季军的编号及飞行成绩。

样例

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