题目描述
天文社招新，共有 名同学报名，报名序号为 。每位同学参加两轮观测测试：第一轮成绩为 ，第二轮成绩为 ，都是 的整数；个人总分 。每位同学还有一个年级 ， 为 、、 之一，分别表示七年级、八年级、九年级。
天文社按下面的规则把报名同学从前往后排序：
- 总分 大的排在前面；
- 总分相同的，年级 小的排在前面；
- 年级也相同的，报名序号 小的排在前面。
取排名前 名进入观测队集训。请按排名从高到低，输出这 名同学的报名序号与总分。
输入格式
第一行两个整数 （）。
接下来 行，第 行三个整数 （，），表示序号为 的同学第一轮成绩、第二轮成绩与年级。
输出格式
共 行，每行两个整数：报名序号与总分，用一个空格分隔，按排名从高到低输出。
样例
输入
6 3 78 82 8 90 71 9 84 76 7 90 71 8 65 95 9 88 82 7
输出
6 170 4 161 2 161
样例解释： 号同学总分 排第一； 号、 号总分同为 ， 号是八年级而 号是九年级，年级小的在前，所以 号排第二、 号排第三。
输入
1 1 50 50 8
输出
1 100
数据范围
对于 的数据：，，。
本题共 个测试点，每个测试点 分。