个好朋友在codeforces上参加一场包含 个题目的比赛, 比赛期间codeforces网站一共有 次提交。
已知每个题目的分数,
但是由于他们只能查到在比赛期间codeforces总共的提交记录(其他用户提交的其他题目记录也包含在内, 即存在不属于该场比赛的题目),
所以想请你编写一个程序算出他们每个人的分数。
第一行三个整数 , , 分别表示好朋友的个数, 题目的个数, 和提交的总次数(其中)。
接下来 行 第 行输入为第 个人的id,
接下来 行 第 行输入为第 个题目的名称和分数,
接下来 行 第 行输入为第 次提交的提交者id, 题目名称和结果("WA" 或 "AC", 如果"AC"代表通过这个题目, 提交者获得对应分数)。
注: 题目名称和id均为仅包含英文字母和数字的字符串, 题目分数为小于等于 的正整数. 每一行的多个输入之间用空格隔开。
所有输入的字符串长度 满足 。
所有用户id和题目名称不存在重名, 用户AC了某个题之后之后不会再重复提交该题, 好朋友们只会提交属于比赛的题目。
输出 行, 第 行输出第 个人的名字和对应分数 (名字和分数用空格隔开)。
2 2 4
GabrielPessoa
beza
metebronca 100
geometry 200
beza metebronca AC
ffern numbertheory AC
GabrielPessoa geometry WA
beza geometry AC
GabrielPessoa 0
beza 300
beza 过了 metebronca和geometry 拿到 分。
GabrielPessos 没有过题, 所以是 分。
还有一些其他选手提交的其他题目忽略不计。