该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

学校举办演讲比赛，共有 $n$ 名选手参赛，每名选手由 $m$ 位评委各打一个分数（$0 \sim 100$ 的整数）。

为了减少个别评委打分偏高或偏低的影响，每名选手的成绩按下面的规则计算：

• 去掉一个最高分、去掉一个最低分，剩下 $m - 2$ 个分数之和就是这名选手的有效总分。
• 如果最高分（或最低分）同时有好几个，也只去掉其中一个。

请你按有效总分从高到低输出所有选手的姓名和有效总分。如果几名选手的有效总分相同，按他们在输入中出现的先后顺序输出（先出现的排在前面）。

输入格式

第一行两个整数 $n, m$，分别表示选手人数和评委人数。

接下来 $n$ 行，每行先是一个字符串，表示选手的姓名；然后是 $m$ 个整数，表示 $m$ 位评委给这名选手打的分数。同一行的各项之间用一个空格隔开。

输出格式

共 $n$ 行，每行一个姓名和一个整数（有效总分），中间用一个空格隔开。

样例 #1

样例输入 #1

5 5
David 100 90 85 88 0
Alice 90 85 88 92 70
Bob 88 88 88 88 88
Eric 87 87 89 87 90
Cindy 95 60 80 85 90

样例输出 #1

Bob 264
David 263
Alice 263
Eric 263
Cindy 255

样例解释

• David：去掉最高分 $100$、最低分 $0$，有效总分 $90 + 85 + 88 = 263$；
• Alice：去掉 $92$ 和 $70$，有效总分 $90 + 85 + 88 = 263$；
• Bob：$5$ 个分数都是 $88$，只去掉一个最高分和一个最低分，有效总分 $88 \times 3 = 264$；
• Eric：去掉一个 $90$ 和一个 $87$，有效总分 $87 + 89 + 87 = 263$；
• Cindy：去掉 $95$ 和 $60$，有效总分 $80 + 85 + 90 = 255$。

David、Alice、Eric 同为 $263$ 分，按输入顺序输出。

提示

数据范围

• 对于 $50\%$ 的数据：$n \le 10$；
• 对于 $100\%$ 的数据：$1 \le n \le 1000$，$3 \le m \le 20$，每个分数都是 $0 \sim 100$ 的整数；姓名由大小写英文字母组成，长度不超过 $20$，各选手姓名互不相同。

提示

• 建议定义一个结构体，把姓名和有效总分放在一起，排序时整体交换。
• 同分时要保持输入顺序，所以排序方法必须是稳定的。冒泡排序、插入排序是稳定的；选择排序不稳定。如果使用 sort 函数，它不保证稳定，需要另想办法处理同分的情况。