题目描述
图书评选活动结束后,一年一度的射击比赛也如期举行了。这一天N名选手(编号为1到N)聚集在操场上准备比赛,M个射击靶排成一行立在操场上,选手需要从左到右射击每一个靶,每个靶的得分范围是1到9,如果脱靶了,那么这个靶的得分就没有。而一个选手的最终得分就是从左到右M个射击靶的得分组成的一个数字串。
例如M=10时表示一共10个射击靶,某个选手从左到右每个射击靶的得分分别是:9,8,7,6,3,2,1,1,9,7,3,那么这个选手的最终得分就是9863211973,而另一个选手的得分可能是987632187,长度只有8位,因为有两个靶是脱靶的没有得分。
现按照编号从小到大的给出N名选手的姓名及最终得分。请你帮忙完成N名选手的排名,先按照得分从高到低排序,如果多个选手得分相同则名字字典序小的排在前,如果名字也相同则选手编号小的排在前。
输入格式
第一行,用空格隔开的两个整数N和M,分别表示参赛的选手数量以及射击靶的数量。
接下来N,按照编号从小到大给出每个选手的信息,第一个选手的编号是1,依次类推。每一行先给出一个选手的姓名,姓名是不超过30个英文字母组成的字符串,接着给出这个选手的最终得分,得分是不超过M个数字组成的数字串,姓名和得分之间用一个空格隔开。