题目背景

        八月是个悲惨的月份。先不谈炎热的天气,对于新生来说,八月意味着军训;而对于高一高二的同学来说,八月意味着入学考试。而考试就意味着改卷,改卷也就意味着答题卡。不幸的是,学校读答题卡的机器的评分软件坏了,wyx就被老师要求写一个评分的程序。

 

问题描述

        软件需要读入学生的姓名、试题答案以及学生的答题卡信息。

 

学生姓名

        学校的信息管理系统中存储了所有学生的姓名,一共N名学生。系统分别使用两个字符串来存储学生的姓氏和名字。字符串中只包含大写和小写的英文字母、连字符(- ,ASCII码为45)以及撇号( ',ASCII码为39)。如果两个字符串只有大小写的区别,那么两个字符串视为相同的。比如,"Orz-Wyx""oRZ-wYx"视为相同的字符串。保证信息管理系统中不存在姓氏和名字均相同的两个学生。姓氏的标准格式为字母全部大写,名字的标准格式为首字母大写,其余字母小写。

 

试题答案

        入学考试一共M道选择题,均为不定项选择题。选项共四个,A、B、C和D,标准答案选项的数量为4个。不同题目的分值可能不同。每道题有两个分值,设为满分和部分分,保证部分分不超过满分。只有当学生的答案与标准答案完全一致时才能获得满分;当学生的答案不与标准答案完全一致,但是没有选择错误选项,且选择了至少一个选项时才能获得部分分;对于其他情况,不得分。比如:试题答案选项为ACD,只有当学生答案为ACD时才能获得满分,如果学生答案为A、C、D、AC、AD或CD则可以获得部分分,其他情况均不得分。

 

答题卡

        一个学生的答题卡占四行,可以视为四个字符串。四个字符串从左往右数的第 个空为第 题A、B、C和D这四个选项的方框是否被填涂,X代表填涂,.代表未填涂。比如:

XX.
.X.
...
X..

        则表示第一题选择AD,第二题选择AB,而第三题没有选择。

 

        请你根据上述的信息,计算每位学生的得分,并将学生按照成绩排序输出。对于成绩相同的学生,按照姓氏串标准格式的字典序排序。对于姓氏相同的学生,按照名字串标准格式的字典序排序。

 

输入格式

        输入数据第一行包含两个整数NM,分别表示学生数和试题数。

        接下来N行,每行描述一位学生。第i行有两个字符串,分别为第i位学生的姓氏和名字。注意给定的姓氏和名字不一定符合标准格式,但是不含非法字符。

        接下来M行,每行描述一道试题。第i行有两个非负整数和一个字符串,分别为第i道试题的满分、部分分以及答案串。答案串仅含有"A""B""C""D"四种字符,且每个字符最多出现一次。答案串中含有的字符即为该题的答案选项。

        接下来N份答题卡,每份四行,按照读入顺序描述一位学生的答题卡。两份答题卡之间用一个空行隔开。

 

输出格式

        输出一共N行,按照问题描述中排序的顺序输出N位学生的信息。每行首先输出该学生的分数,然后按标准格式输出该学生姓氏和名字串。三项信息之间用一个空格隔开。

 

样例输入

3 4
Wang YingXu
Wang YingXu's-Meizi
hu zECONG-sb
10 5 ABCD
10 10 C
5 0 CD
10 5 ABD

X..X
X..X
XXX.
X.XX

X..X
X...
.XX.
X..X

....
....
....
....

 

样例输出

35 WANG Yingxu
20 WANG Yingxu's-meizi
0 HU Zecong-sb

 

数据规模与约定

        对于30\%的数据,N,M\leq 5,所有人的姓氏和名字串只含有大小写英文字母,所有试题的答案选项只有一个,答题卡上每道题选择的选项不超过一个。

        对于100\%的数据,N,M\leq 100,所有人的姓氏和名字串的长度不超过100,所有试题的两项分数均不超过1000