lk的选拔计划

题目背景

一年一度的图灵编程4-6年的海选即将开始。为了选拔优秀的c++选手，lk制定的选拔计划，因为学习c++的名额有限，需要根据选拔考试的成绩由高到底选择学习c++的学员。

题目描述

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

输入格式

输入文件包含n+1行: 第1行为两个正整数N和M，表示参加选拔的学生人数和最终学习c++的人数。

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

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

输出格式

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

样例 #1

样例输入 #1

5 2
78 44 40
91 91 83
98 51 54
61 88 33
77 46 83

样例输出 #1

2 265
5 206

提示

0<=M<N<=300