参与这个课程的有 n(0≤n≤1000)n(0\le n \le 1000)n(0≤n≤1000) 个学生，分成了不超过 262626 个队伍，每个队伍用 A 到 Z 来表示。每个队伍都会完成一个项目，并以队伍为单位，给所有队伍（包括自己队伍）打分，范围是 000 到 100100100 的整数。为了平息学生对这门课产生的出多问题的不满（比如工作量太大、时间过于紧张、考核方式不公平等），老师决定使用一种“看起来”很公平的方式来决定每组队伍的项目得分：对于某个队伍，首先计算所有队伍（包括自己）给这个队伍评分的平均值，然后剔除掉和这个平均值差别超过 151515 分的评分（保证不会出现所有的评分全部被剔除的情况），最后再对剩余的评分求平均值，四舍五入取整后作为这个队伍的项目得分。对于每一个同学，我们已经得知他们的队伍代号和理论成绩（也是 000 到 100100100 分的整数）。这位同学的最后得分就是 60%60\%60% 的理论成绩加上 40%40\%40% 的所在队伍的项目得分，然后四舍五入取整。现在老师想知道所有同学的分数排行。请按最后得分从高到低的顺序，输出每位同学的得分和他所在的队伍。输入格式第一行两个整数 nnn 和 kkk，分别表示学生数和队伍数。接下来 nnn 行，每行一个整数 sis_isi​和一个大写字母 cic_ici​，表示第 iii 个选手的理论分数和队伍编号。保证队伍编号范围是从 A 开始后连续 kkk 个字母中的一个。接下来 kkk 行，每行 kkk 个整数。其中第 iii 行第 jjj 列的整数 ai,ja_{i,j}ai,j​表示第 iii 个队伍给第 jjj 个队伍的评分，当 i=ji=ji=j 时，就是自评。输出格式输出 nnn 行表示答案，得分高的同学优先输出，得分相同时队伍编号较小的同学优先输出。对于每一行，先输出这位同学成绩，然后输出代表他的队伍编号的大写英文字母。