编程竞赛既有趣又令人兴奋。编程应该成为一项奥林匹克运动!至少我们是这么认为的。然而,当我们向一些朋友提出这个建议时,他们似乎并不分享我们的兴奋。因此,我们决定提出一项更具观赏性的综合运动:编程蹦床全能赛!(我们还在构思这个名字。)
其构思如下:这是一项团队运动,每支队伍由 3 名成员组成。队伍拥有 1 小时的时间、1 台电脑和 1 个蹦床。在任何时候,最多只能有 1 名队员使用电脑,且至少要有 1 名队员在蹦床上跳跃。比赛开始时,队伍会收到 6 道编程题目和 6 个蹦床项目(练习)。队伍需要决定如何分配蹦床项目,使得每名队员必须在蹦床上完成其中的 2 个项目。编程任务由队员们协作完成,但每名队员在电脑前花费的总时间不得超过 25 分钟。得分由两部分组成,相加即为总分:
- 编程得分在 0 到 60 分之间。每正确解决一道题目,队伍获得 10 分。
- 蹦床得分在 0 到 40 分之间。6 个蹦床项目中的每一个都会获得裁判给出的 0 到 10 分之间的分数。最终的蹦床执行得分通过去掉 6 个分数中的最高分和最低分,然后将剩余的 4 个分数相加得出。
在我们向国际奥委会推荐这项新运动之前,我们希望一切准备就绪,以展示我们的认真程度。因此,如果一支队伍获得的严格高于其得分的其他队伍不超过两支,该队伍就应该获得奖牌。然而,为了应对最近奖牌短缺的情况,评委会指示确保获得奖牌的队伍总数不超过 1000 支。我们要求你编写一个程序,根据各支队伍的表现确定获奖者。
输入格式
第一行包含参赛队伍的数量 $N$。接下来有 $N$ 行。每行描述一支队伍,包含空格分隔的值 $C, P, E_1, E_2, E_3, E_4, E_5, E_6$;其中 $C$ 是用于标识队伍的五个字母的代码,$P$ 是一个整数,表示队伍解决的题目数量,$E_i$ 是一个整数,表示蹦床项目 $i$ 的执行得分。
输出格式
输出应包含 $M$ 行,其中 $M$ 是获奖队伍的数量。每一行代表一支获奖队伍,包含两个空格分隔的值 $C$ 和 $S$,其中 $C$ 是队伍代码,$S$ 是队伍的总分。获奖队伍应按总分降序排列,若总分相同,则按输入顺序排列。
数据范围
- $3 \leqslant N \leqslant 100\,000$;
- $3 \leqslant M \leqslant 1\,000$;
- $C$ 由五个大写英文字母组成;
- $0 \leqslant P \leqslant 6$;
- 对于所有 $1 \leqslant i \leqslant 6$,$0 \leqslant E_i \leqslant 10$;
- 不同的队伍总是拥有不同的队伍代码。
样例
样例输入 1
5 EMAIL 3 5 6 7 8 9 10 CRASH 2 7 1 8 2 8 1 MOUSE 4 0 9 3 9 1 7 SWERC 6 3 1 4 1 5 9 PAINT 6 0 0 0 0 0 10
样例输出 1
SWERC 73 EMAIL 60 MOUSE 60 PAINT 60
样例输入 2
4 CRAZY 4 0 2 4 6 8 10 JAZZY 2 9 9 9 9 9 9 JUICY 3 2 9 10 9 10 1 FUZZY 5 0 1 1 2 3 5
样例输出 2
CRAZY 60 JUICY 60 FUZZY 57