题目描述

为了提高教学质量，某学校决定通过学生无记名投票的方式从 $n$（$n \leq 50$）名教师中选出十名优秀教学能手。

教师按照 $1$、$2$、$3 \cdots$ 的顺序连续编号。每个编号由两位字符组成，例如 $01$、$02$、$03 \cdots$。

每张选票包含被选中的十名教师的编号。编号的位置代表其在评选中的名次。评选中的相应名次可以空缺，但必须表示为 $00$。选票中编号超出规定范围或出现重复的，将被视为废票。根据选票中教学能手的排名顺序，按照以下标准为上榜教师打分：

根据每位教师获得的分数从高到低对教师进行排序。若分数相同，则获得票数多的教师排名靠前；若分数和票数都相同，则编号小的教师排名靠前。

输入

教师和选票的信息按照以下格式存储在文件 fiend.in 中：

1. 文件的第一行包含教师人数 $n$ 和学生人数 $m$，用空格分隔；
2. 第二行到第 $n + 1$ 行包含 $n$ 名教师的信息；每行包含一名教师的信息。教师信息由编号、姓名、所在院系组成，用空格分隔；
3. 第 $n + 2$ 行到第 $n + m + 1$ 行包含选票信息；每行包含一个表示选票的字符串；
4. 文件以 $-1$ 结尾。

输出

列出前十位优秀教学能手的表格，如示例输出所示。

输入样例

15 30
08 Christopher Power&EnergyEngineering
02 Amanda MaterialsScience&Engineering
13 Matthew Chemistry&ChemicalTechnology
15 Sarah LifeScience&Biotechnology
05 Joshua Power&EnergyEngineering
06 Brittany ElectricPowerEngineering
07 Andrew HumanitiesandSocialScience
01 Megan MaterialsScience&Engineering
09 Daniel Management
04 Jennifer CivilEngineering&Mechanics
03 Justin Electronics&InformationTechnology
12 Nicole Chemistry&ChemicalTechnology
10 David Power&EnergyEngineering
14 Stephanie Chemistry&ChemicalTechnology
11 Ryan LifeScience&Biotechnology
01060503130412020009
07020905071308081015
01000000000000000000
00000200000112000006
12031301110402071306
15021413091211100603
15110314030406011412
03011110030312120114
08010409140206120513
08121206020601141214
11131506040914021402
05040711140506041413
09020204011009120214
07050613151209040414
10010410030309040514
11090113111114090110
06100307030808131510
09131505030801150611
15060509120610100111
11030613130909050701
12130409091402121402
03111411041508110909
01130112061109090408
12140507060809151314
12150811060915040702
11130607071007111408
12050714010205071214
09030603090108101313
15040615061107020608
02050202111309080506
-1

输出样例

1   01  Megan          MaterialsScience&Engineering             47     4     2     1     0     0     0     1     0     0     0     0
2   02  Amanda         MaterialsScience&Engineering             29     4     0     1     1     0     0     1     0     1     0     0
3   06  Brittany       ElectricPowerEngineering                 19     4     0     1     0     0     0     0     1     0     1     1
4   12  Nicole         Chemistry&ChemicalTechnology             16     4     0     0     0     0     0     1     2     1     0     0
5   14  Stephanie      Chemistry&ChemicalTechnology             15     2     0     0     1     0     1     0     0     0     0     0
6   08  Christopher    Power&EnergyEngineering                  15     1     1     0     0     0     0     0     0     0     0     0
7   15  Sarah          LifeScience&Biotechnology                15     1     1     0     0     0     0     0     0     0     0     0
8   09  Daniel         Management                               14     3     0     0     0     1     1     0     0     0     0     1
9   13  Matthew        Chemistry&ChemicalTechnology             14     3     0     0     0     1     1     0     0     0     0     1
10  04  Jennifer       CivilEngineering&Mechanics               14     2     0     0     1     0     0     1     0     0     0     0

题目来源

西安 2002 年竞赛题目