题目描述

学校进行作品评选，每件作品有一个编号、一个名称和三位评委给出的分数。作品的总分为三位评委分数之和，最高单项分为三位评委分数中的最大值，最低单项分为三位评委分数中的最小值。评选时按照以下规则排序：

• 总分高的排在前；
• 若总分相同，最高单项分高的排在前；
• 若仍相同，最低单项分高的排在前；
• 若仍相同，名称字典序小的排在前；
• 若仍相同，编号小的排在前。

请输出排名前 $k$ 的作品信息。

输入格式

第一行包含两个整数 $n$ 和 $k$，表示作品数量和需要输出的作品数量。

接下来 $n$ 行，每行包含一个整数 id、一个不含空格的字符串 name，以及三个整数 $a$、$b$、$c$，分别表示作品编号、作品名称和三位评委的分数。

输出格式

输出 $k$ 行，每行包含五项，依次为作品编号、作品名称、总分、最高单项分、最低单项分。相邻两项之间用一个空格分隔。

样例

5 3
101 alice 80 90 85
102 bob 90 90 70
103 cindy 85 85 85
104 david 100 80 75
105 eva 90 85 80

104 david 255 100 75
101 alice 255 90 80
105 eva 255 90 80

4 4
12 tom 70 80 90
10 tom 90 70 80
11 ann 80 80 80
13 bob 60 100 80

13 bob 240 100 60
10 tom 240 90 70
12 tom 240 90 70
11 ann 240 80 80

样例解释

样例 $1$ 中，david、alice、cindy、eva 的总分均为 $255$，但 david 的最高单项分最高，排在最前；alice 与 eva 的总分、最高单项分、最低单项分均相同，按名称字典序，alice 在 eva 前。

样例 $2$ 中，所有作品总分相同，先比较最高单项分，再比较最低单项分、名称和编号。

数据范围

对于所有测试数据，

$1 \le k \le n \le 100000$，

$1 \le \text{id} \le 10^9$，

name 仅由小写英文字母组成，长度不超过 $20$，

$0 \le a,b,c \le 100$。