三轮积分赛

说明

一场编程积分赛共进行三轮。每名选手有编号、姓名以及三轮得分。

定义：

• 总分为三轮得分之和；
• 单轮最高分为三轮得分中的最大值。

排名规则如下：

1. 总分高的选手排在前面；
2. 总分相同时，单轮最高分高的选手排在前面；
3. 前两项都相同时，编号小的选手排在前面。

请输出排名前 $k$ 名的选手。

输入格式

第一行输入两个整数 $n,k$。

接下来 $n$ 行，每行输入一名选手的信息：

id name score1 score2 score3

姓名只包含英文字母，且不含空格。

输出格式

输出 $k$ 行。第 $i$ 行输出：

rank id name total best

其中 rank 为当前输出名次，从 $1$ 开始；total 为总分；best 为单轮最高分。

样例

5 3
10 Alice 90 80 70
3 Bob 85 85 85
8 Cindy 100 70 70
1 David 90 90 80
6 Eve 95 85 80

1 6 Eve 260 95
2 1 David 260 90
3 3 Bob 255 85

数据范围与提示

• $1 \le k \le n \le 200$；
• 所有编号互不相同；
• $0 \le score1,score2,score3 \le 100$；
• 姓名长度不超过 $20$。

注意：样例中 David 和 Eve 总分相同，Eve 的单轮最高分更高，因此 Eve 应排在 David 前面。请仔细按照完整排序规则处理。