2975 - 【入门】遥控飞机争夺赛

通过次数

14

提交次数

22

Time Limit : 1 秒
Memory Limit : 128 MB

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

有n名选手参加了比赛,从键盘读入每位选手的编号以及他们的5次飞行的成绩。

请根据n名选手的比赛成绩,编程计算出冠军、亚军、季军的编号以及组委会计算出的成绩。(假设不存在多名选手成绩正好一样)

Input

第一行为一个整数n,代表参加比赛的选手数量(n>=4 && n<=100)

后面的n行,每行有6个数,第一个数是选手的编号,后5个数为选手的5次飞行的成绩

Output

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

Examples

Input

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

Output

23 63.000
10 61.333
18 61.000

Hint

二维数组 容器 结构体