来源 : NOI2018贵州省选
描述

为展示泛珠三角大学计算机专业的教学成果,加强各地区计算机教育的交流、促进计算机专业教育质量的提高,满足社会对计算机应用人才之需求,为造就计算机英才提供一个良好的交流平台。每年泛珠三角各省和港澳台地区的计算机行业学会联合举办大学生计算机作品赛,竞赛分初赛和总决赛,初赛在各省区举行,由各省区选拔出若干优秀作品参加总决赛,总决赛聘请有关从事教学与科研工作的若干名专家对作品进行评审,总决赛评审工作分初评和终评。初评时,只打总分(满分为100分),为减少评委打分偏差过大,对原始分处理成60分至90分范围内的相对分,处理模型:  设评委P打分的初评最高原始分为Pmax,初评最低原始分为Pmin,作品i的初评原始分为Pi 初原、初评相对分为Pi初相 ,则初评时评委P对作品i打分的初评相对分计算公式为:

Pi初相 =[(Pi 初原 Pmin )/(PmaxPmin)]×9060)+60

设参赛作品有ZP 项,聘请评审专家PW人参加评审工作。例如:有6个作品参赛,聘有5个评审专家参加评审打分,打分表如下:

作品序号

评委1

评委2

评委3

评委4

评委5

1

80

90

70

80

50

2

85

85

80

90

60

3

90

90

80

100

70

4

80

95

90

80

75

5

80

70

70

90

70

6

90

80

70

90

60


计算作品的最终得分,每个作品先去掉1个最高相对分和1个最低相对分,然后求作品相对分的平均分(取2位小数),并按作品的最终得分降序排出名次。


输入

输入的第一行,有2个用空格隔开的整数ZP, pw。

接下来的有ZP行,每行有pw个用空格隔开的整数。

输出

输出文zp行,每行有3个用空格隔开的整数,依次表示作品的排名、作品最终得分数、作品序号。

样例输入
6 5
80 90 70 80 50
85 85 80 90 60
90 90 80 100 70
80 95 90 80 75
80 70 70 90 70
90 80 70 90 60
样例输出
1 86.00 3
2 80.00 4
3 75.00 2
4 73.00 6
5 65.00 5
6 60.00 1
提示

【数据规模和约定】

60%的数据,满足ZP ≤50 ,pw ≤ 20;

100%的数据,满足ZP<90 ,pw <35。