Description

在由学校举办的“工大好声音”比赛中，活动主办方邀请您做为本次比赛的评委。在选手的评分细则上，明确对选手的评价主要分为三部分，其中第一部分是对选手的音调、音准等进行评分，占成绩的百分之五十；第二部分是对选手的舞台表现及技巧进行评分，占成绩的百分之三十；第三部分是对选手的台风及现场氛围进行评分，占成绩的百分之二十。三者合成，构成最终成绩。并且，细则中规定每一项都需要去掉一个最高分和一个最低分。Now，“工大好声音”评选活动正式拉开序幕。

Input

有多组数据。每组数据表示对某个选手的评选，其第一行为整数N（3<=N<=20），表示评委的人数，接下来N行，每行为整数A，B，C，表示某位评委对该选手的三项评分（0<=A,B,C<=100）。

Output

对每组数据，输出一行该选手的最终成绩，结果保留两位小数。

Sample

Input

6
5 87 45
13 84 57
35 87 62
62 45 1
33 44 80
14 99 7

Output

43.15

Source: qn