题目描述

一年一度的合肥市小学信息学竞赛即将开始。为了选拔参加比赛的选手，某区进行了信息学选拔活动，因为名额有限，需要根据选拔考试的成绩由高到底选择参加市赛的人员。

选拔考试有 3 道试题，参加考试的学生人数有 N 个人，最终只能有 M 个人参加市赛。选拔规则如下：

先按总分从高到低排序，如果两个同学总分相同，再按第一题得分从高到低排序，如果两个同学总分和第一题得分都相同，那么规定考号小的同学排在前面，这样，每个学生的排序是唯一确定的。 你的任务是先根据输入的 3 道试题的分数（每道题总分 100 分）计算总分，然后按上述规则排序，最后按排名顺序输出能参加市赛的考号和总分。

输入格式：

输入文件包含 n + 1 行：

第 1 行为两个正整数 N 和 M，表示参加选拔的学生人数和最终参加市赛的人数。

第 2 到 N + 1 行，每行有 3 个用空格隔开的数字，每个数字都在 O 到 100 之间，第 j 行的 3 个数字依次表示考号为 j - 1 的学生的第一、第二、第三道题目的成绩。每个学生的考号按照输入顺序编号为 1 至 N（恰好是输入数据的行号减 1）。

所给的数据都是正确的，不必检验。

输出格式：

输出文件共有 M 行，每行是两个用空格隔开的正整数，依次表示前 M 名学生的考号和总分。

输入样例1：

5 2

78 44 40

91 91 83

98 51 54

61 88 33

77 46 83

输出样例1：

2 265

5 206

样例解释：

对于 100% 的数据，0 ≤ M ＜ N ≤ 300。